


Institutional Archive of the Naval Postgraduate School 


Calhoun: The NPS Institutional Archive 
DSpace Repository 


Theses and Dissertations l. Thesis and Dissertation Collection, all items 


1987 


Design and implementation of a network 
optimizer for officer assignment during mobilization. 


Rapp, Stephen H. 


http://hdl.handle.net/10945/22736 


Downloaded from NPS Archive: Calhoun 


Calhoun is the Naval Postgraduate School's public access digital repository for 


¿ г D U DLEY research materials and institutional publications created by the NPS community, 
| Calhoun is named for Professor of Mathematics Guy K. Calhoun, NPS's first 
th 
KNOX appointed — and published — scholarly author. 


WU LIBRARY Dudley Knox Library / Naval Postgraduate School 


411 Dyer Road / 1 University Circle 
Monterey, California USA 93943 








http://www.nps.edu/library 







f STER: E аш 
“ы 
Mas eri 
dem 

А. +4 

“| 

Lr MN q 

DE 

I] 

әле с. ' 

me. 









































































и 
AN 
| Vu Я L И 
y RENT, FOS aute 
Lit, n p L T 
xt T M Lifts 
I П Ке i NAS 51 "n C: ^ å a PES av 
P JG EG : UT 34 Å Ar Ute AMAT h ^ 7 
D e 
PA i ver T Я P d 4 M ah uc EMIT irt E 
me. iT Whee na Mr ба Во ET. ie aay қап D DUE aoe 
4 Н f Å р UN 1 д! dy Р", ) a А NER dE m rA М n ZH m а ; 
р P 4 1 1 т P, DÀ a 24 W Ы. Få 5 “U EM tm MUR ри: UV СЕ 
` "4 på A I a ЗК. м ых am Xon и. E 4 4 À > А POSEE БАРҒА 1v nes 
UK ра s T Le ма do Å ya "үл у": 2 y nta ds Dr 24 vr" semi > 
: ET kd Um A NAS ER DNE «s fbr ЕРДІ М Ж e Å а У 
E i Fp P xl Ц i " pA ыы? 42 "Fi dg i + Я kan rr vi "n pos . 
A р J el "JU 4 i non SE X» LT AA ы. e de fat e salb vations р TI Ad E 
А "ED vw e 3) E T pn 7 "aM an. AN, rd E (9 LEUR å : 
| Д "n UM P ih Казир ahi 22. Hay ge а ^ ^ Eu UM idee Ў i ИК с 
ЗМ dni 15 "TUM ) c LN e Ln i re Å av um å . AD. Gn AP A n т. Aa B Er T. ЖЕЛ Қала 
Й 0 г A pi y i 1 | an И | at NS Do Tra nie å Ar RM m rA up d EN Jo Бе) S - TE м e Å DA 
"E s KE t ni клет ^ vi Da MN eb a8 SE х ue С 
| T ТАТ “ tel Ú m т“ ( Ou i Dt ANS ЖҮЗ! FU PO yr нем: ACE d voa IDEE i ЗЯ en ren q 
Й А П 21 а a, a г y і Т b Y APT ХЖ nian iA Me n et AN A m we båt BØE 416 V Г o SHE pats Pia rere 0 Q 
" å т А 4 П is = Қ; т ¿dis n" 
Й и d ñ . Um e. å 1 , 1 å 4 1 Y A И а Ұр M P ToS ul 47 УА H Ad a Br QUU T. eae m E Eu per 22. 
ж 1 " å ЕС . Tn П I» Wine y [| Ag) 4 " 23 4% ^ p Й 5, f n 3 
Vu oue EP 7 Mir Ж Ж рН E А mM. A D М0 145 > = PRI EAS т mE 
Nas wa n TEM a M EMI р ' y 4 rer LTE AN D ЯН t Lr Un noH ov 14 TU ры М 
А A 40% 4 5 , Y Lux 4" ATUM Ns P td AS ^ M AP 54 i! "f PUR а ^. xm aoe 
n ñ 7 АТАН; nx NET TT 2% ок, en a am a. LIU N $ MH Ot 4 o Y e ht П å D ag sl? Jara! a A 
LN А ; PG m LA ar s 3 JE =. М 47 LM. rA PA ¿ b 24 Å PANY e Un bere yos HA g e 6 sae ai P 
й Ц A я = ҚА” пе = E А Y e P" из Ж. E I Қыс HUE T AN 2 AME t E ий Е т TRES PI ла pe e Me Eri PEE UTER 222. 
ыы. БА ci å Ц ri 4 Ты, м 4ң H = М Y і Ч Jesse ns n RM "p EIU eta fe P prr d "d ae т 5 D ies a 
Eo Pa қ I. Е Е Y k. 4 n så 4 ) " LE 45 é і y P- P T и ТЫ У к RE Met Uit n; г D dod Қа; M "m PS d inne AE YQ 422 ы 
ПТ eo er ; AE y f$ AES t o A) h П l a rr T я Nr po EV? T ED QE ба a. И ater Pu m Њур 1 eT мъ rå m A 
m 4 o "h м Т Le X Ы .. 2 Hom TU E м Me pi LE apta. ZU on Н" A "d Hen 4 СТ E dm MAE Гел 1t a o e SE P» А 
H A b E 3 Р ¿Av ! l З ГУА. 085 mE ІТ, vo t d [rn m Ae y T $; Но D sa pes alv Å cine ee 
; | cp ol | ыы” Jaa и т ura EOS i MI sunm RS E 
i D am А "UN р " А г. o ha Zu a23 fa M lay 5744 va 1 Pru q ыр PM 
E o ER Y PT t ТЕСЕ or d E 7 UM, En owe C бу pr m Ae а en An UE KNE Е 
a EE CE у MM: i Ы DE S Я E EE "n OS ҚЫ; 22 ug i р А 
MÅ SENE "n P. "m 4 v Y på ANN т б; * t år Wy nu {; Т » O е; AE MT НИ № т | ubt А е À een m A Pens s da 
П i 5 š = i m «de nd 4 Пан. i Jd 2 i Y d г ti Li 4! el d 4 3 t А y FAN rå Å 
у f d DA i E ah) Å ; Ln Å С E JB T. "Ag ^ á Ru П "t " t "o e PASA Es teh re d 471 us N и os mage t b VOS . +) 
Ж i p M j MK y. Mv. . ” i a F Ln HR ” ” i [riy p 459 па 4 теа ЖО ҒА 2 fos di d D vi E = Я pe 7042141 i nn рмен 
0 J E и П ПЯ * Н | ots ‘ef t N Ju p L is 
' vg ^ ^ dd a ^ ! ^ PL LA ^ 4 (94 m з - i З ES mE; D i 8 D gt AT TUN » på я ie te НН ap А 24 AR ‘a rere TAO ien m 
A 2 š П tå ÅÅ u ae n Ж D Dt " tio nw Л 4 | ИУ ET E a 5% DE A rel Р кы 2 В <N К j å SN T 1 
13 ‘ D А d y 4 Е ч d 1 M. A! E 1 v RE - 7 ғ П ХЫ H 2 Ў е ve Fe 
2 OP š \ us ° "Y < we ) и di 7 $ % "T sp ; Ж he ap е pU vi» TEE S i UE Hz "i CASS So xo m E i 3 ; | а n p PEN 
P en р . > d, i ЖАТЫ y^ "ТЕ CIA i ї . j j u 4 Em rete т (3 M Pn d d Y В вы № oe MAYA ТЫН AER Yer LU 
р G " "E Lm " - H T : е à 4 ОТТЕ D 
"o T 0 AT А "TET "M "mt "y uw M ORT 17 м $) H Don: Ter pine V 19; p DIO 7 ЧАСЕ ЕЯ Tm m таран HALa a 
ЭА а J р "LE M. s 51” i pe rør Ж” мя, H " its 22,657 KN AUR GMT I ML n p UM ue pue SERE o 3E RN 
an LI И "2 d ДАЙ hon ret VG at AME ap. ШАРЛЫ ^s Bote e $ BAE 5 s и 2 
А š På К re PA BLUES, < ие J Ы š f: Cd Ka PN " 3 à aii an Ed E Ipo Å te 
208 р "E i. ие Ж QU 1 Pour fer å H fø åa Ma fy s р wee ary D M PIA ; 
А an Mn р 47,1 4” 7. TE n FEL Bas ады ut nti id! nek? ah E A E HN a He ñ h Qus T 
A е T : T. Tin " E Ф í Ur 4 e : 0 - Ç e wa A тре PAL n pn ta a а , ri 
. .. £ 4 tiv 4 LI »” $ i П Ж H " å MD Ax 3 x , M? б Per SÅ яи ED EM d om 44 ГА Ў 
e , mS Å р қ Derg AT г Ss i M TAM 5s. е EP at Sis yi^ > 4. 47%; 
š T I Ey ss V DM Å Д Ае MTM мА s ҚУА; ita ØRE endte ЖР ey di 
JL > ] іг de ТЕЛЕ a " Ты 5%. 5 7 e N rie EI y 9 4 MAD ^ 3 bi W 5273 b x 
! DENT ar ak tA 4.2241 рЫ W: Pa Pu PA AS Å K fa reat м ^ P Y 
: D Ë ‘ oor A Қ. > ii | 3 334 А "TM ap me e JA rd 245. ТЖ AD < A т 
т k к B, Wo PR UC КӨКТЕ dr AWA ies dist VEN % UA О Ee eae 
T UUA ) ТІ u р i ca å PE A H LI ұз n 3 E 5 yq Ади pi A a n bre m "е På pk 
5 Қ rr 7 EP AX ^ i nå Т t А TUR ы 1 14 4, ! "m П ИХ e pin 2 # BE rr y Ы gto HUE ro ptt HER 27 сей å үз % up M. ^H 
| " t rå vt D А к E v . af 4 b mit" Kees t Аы Eu d 3 
4 . ri D е, å I 722 , dU. 7 .. H %% 2 Mit = n А И iN i fol X TIP OE AG ЙА и ug "y Ж $31] à 3 г 93M 
m МҮ. Er wm. T S Та TA м Sn HIA OU C RETE LO EK 
A i DE 7 Г Р E Å E n S X P ^ ӨРІК FG Тұр) ivt. pm ЖҮН ONU ÅR di AP j aeu ad і HA de 
TT A GJEN po TT EN A КИ ЛЕКТІ) Br a ef PA 5: ИГЕН bio d COCA. 
: B У 7 4 dM . "m E M LT iy Pr E: ЖУ! MAY MT 4 < Af 14 Қр. Ы H 
А å Ld ^ 5 “ cre UN EN Тан " Р "HIE ' he 1 E M jo M Pl e T 
"E j "i T у fa y El E м ir 4 Y på n STE EH L ? B ; nit fs | 74 - 
“ dur 1% 22 (ena ey E. "uu ELO Ш HD Vor MA AE í UE E 2 4 
; | ПУ pe А A XN. s ov WT. 3%? ап АГ! n » nit pi 5 i EN 1 
' ы á Y: n d А £ 13 4 Ч Ch і, Т ие Н Н 4 Su 4 A D Ini 24. a М Т 3 
1 I i ü ; E D TARE Е v an š: BL PÅ » E Y ' МЕН Ai б 
g mM c A 0 фа PAL) gle y E Yr) eh vår T e d $3. л; 
Å ^ D A і ' | P ОБУЧАТ ty "e p e Å 
| XI Em 4 AA ЖАР, P > Ms ud LA FOU bn tho ji f P a. 
О ü 4 d 3 и 4 у SP y 
Жж P. d MI LM Td S me Kurt" prune i PU MUR 
4 E Й S П Г > e И m Ум" | 4 qe al a uu 4 hà Р pr A ou 
à ) ag, p ew Е D N хр ET i T UR p Ал ^i x rama | pi ғ M T DURO "s ded OR 
| н | Я’ т p Еее та (KIA X TL A NR PGS IS ALY TALAF MES 
П ) Tm f 1? ы ; m % , MSAN И AN ЕЗУІ Å Vi E s y HE vid Ca 
Б ЖҮЗ MEL Е 4 ! d'un e AIG ДЕ 7 Jm TM НЫ "ét te +: er it e 2 
n к) и, ®. F it Р P Å p Å UL ar 4 ін e EY 1, р poda Spr Hen ы- GT rd oe Po 
ri 4 i $ E ^ е О О 
А På Р 1 $ fi, A ЛАТ hi Г de LA% М Ar » 4! <. СУ! mm 
Jon Nu d А А ЕА У LE de Ho ET Ды, Di ING AN ҰЛТАН ыт * У HVA, Я ат. mn "En re he 
А ye 5 1 E] 5 4 E PATE ҚАН (v m h EOM ET : я A e £ Y E T mn Е: f ye, | 
' , ^" " : Д NT T2 d 2 n Ду b ; i 2) Я Г d B Е iA b 
4 р qe 31 c ha, к Tr CR qe i uu EN + tyd AS Y RO "T АДИ! uS а ЕН үн Pi e Er pP С 
р TEE а. "d ROC IN uer ry лар TM Н Re Si i- e SRI n НА ORTA E V AME " E 
š | E I a Å Я i Få я; й OS 5,8 SEDES. a А Я pr а EXT и e P. Н 
7 E Й y б ЖАУ 3 ы» a Ns A SH TAJ Ы s Ë 3 $ Д - AN | Рн 74 к 
n TE ы 5 eee 4 Li h и, $ ғ Y MT ^ mu еа; ае H s ч 
ж E 4 UN Р | - Ж Ы % ^ i ІР” na H D MAT. Po. $ 1% A p» EA Vo 1 å A y s Ro Ue a yp a Я, ri М Les 
AUT y C E У i our % CODES ANS AL UR dA ann д n bd НИ a esa 
UO NIS ШАРАҒА du. АЕ Tut see б г И Eu 
" П " LI Фа PH a: Ue 4 А 
ЕЕ | VON. "E I KDE å AI AE и yz n 
у 01 z М Й н LIT “ Ls 3a даг. 5 AA ub E: å 
Eoo 8 A da Eo ES AE ue ii irs m ë 
А Å E А P j “; i LPS A 4 Ы М Ы ҚТЫ 75% d М FO re Б e » 
"Jm р jr " H pee rita 546 SE E "å 
КЕ ' 4 L] pg L Li ы “ Å 1 SA HOt 271 yta PET. E s vr ПЕ 
. y EHE od 3 214 Are EIS 
2 . í, D a Oi PE НТ Ая GREN CE in di P- ТЕ 
7 E ; I МНЕ Ait IM. ^ "m rt pol и о LA hs ose 
" på П . Lo 4 D 3 ` 
ME AG i : d n - i D d n 13 "Я Kesi X Че о is de eta Lf M LaL. 
Å n T LU 32 | I Im Wa i m qu Jang 4 Aden дик". > 
T Fr in АНА Ad 1 Mes Е ҚАЛАНЫ Ы m EHE tut. EN 
. г LG ia ' H 0 М H . 9 JF be "TE 2 p y 
y А die М Tr "n НЫ Щр ЦЕН ЕГЕУ Gene XE Indy iat n nun it cr ^ LC T do AAA EE 
,4 " ede E (Q3 PLA e 931 "HO Re jy $ Hu cA uu ug fn LR pus Та! : г? B Ca he e a Ё. 
Ы " - Doer "å Ы гы ти: ju eae! 2 20 hs EP "j: 5540) Br, a Үн $e š: p Е š nh rn rs p Q r 
EE. ae E ET, Нр YS pg M AAN , Tn ME: ы аум Bios ET o. ns 5 Ita 
ёч қы” ев j У Y из А V LEM hy DCUM o i nie M ib aah Ц AS E dd DRE " y 9) 
А Т р 22 bdo Ш rte. e Fah ot ns “tres Vern PISA арен? an tn bor СОЯ Ed ы түрт 
u (МЕ. 4 11 р h } A pt v үз | Jor РА 42 å . 4 hd 2 
YR ж : D T yen МАҒЫ A PUn; E PaRI E DUC И МНЕ 
x A А IB | å eps a Das Ly 61547 P uif SA DE ғ ЕКІДЕ: å Hd 2 o б. ut D АН өн ; et id dr sje А 
| атта ШЕ EG 2 қ y ' i rp GA T d UT ma'e AE HD Ate poi m m г A nt ub £ A RFN RE PAR: yt dr 2 
`... "T H $ r d no dot CK x 7) L n + ЗИ не , tag de R E PSP m uh d de: LA P: Ws I c hs i А CEDE eU, 
EE UD 2 + : TN "I E F ir " hf. Meme Dr? = Женд : Қы р t me n LI dt 
а А П E h it : p ao а". о POSEEN 14143 Bu 47 r y 39215 р nt Бл E £f Fla ", r е Lal - 
E A SG КЕРЕ Mi hips Dm Sagan dpud t "z ИЕ £ EO qu Sud 5 H E MOTA E VIDET A 
E Dun. и Miss PU DE D UE UU а Fen 
ы. i oe 4 т E a ep em MAP: LH HM poH и 12 Pid Sg 5 K Ea AE Pos ul eie TA ЕД 
я : Р r ñ of 7 %2 24 - nl EE Ex PH te M A я HH MS "tu ^q FRH re ur m ge»: Ed LAS HP Hh yos p h 
E p Rt DE (5217 WP iy wi fn ғы TIP өнеді Ы Muri: bet neg? T+ i Å and gp od z Ki қ» 
" р TTS E р ." iB a, ar A å Mn i ZR pets pent и "M Ж Н UAR we n "№ и РУХ m ГА EE , 
"m forc n E ^ À oes Len 9 ДЫ” å НА 5 H IM HIN pas dad НИС "n" n Y PN алғалы ры nei 254 т 
Т eu p , ET d por Jm EU MA P CET I AN d d EA: Eie EUN e trs CE 
Й А П a ҚА” N ER : p Hn. e M e Esa ik MY ye z 14:57 2338 Жад I» UR Le HR ТУ) Ti ve LU ES e LaL U n d MS T NOD 5 Ps ad 
RUN ^ Pim бе F 4. 4. m p M PETAT 9 p B NEUE D E IUE а n T SOM ке " са EU "P E 
Á os а å xs 4 12 4 Hi j зге 4 y hu n y - É gin Й Y 
2 4 e E Br DENS Å D EA Өле RD js Bi dl е På di ЖАЗ | 2 T ED Hsc rd DOR PIS 
ы er vu TEES. v “7 Abie Mm р em peer AU E, aio а niy qu. es а 
" E b) г A w. tu y ) Р Hs X П 4 2 ¿ Б” вия. м ry е 942 П [e it Spp jN ate 3 Hr d ai duni. т m 
PS. 3 Ч tas m spin! 4 ” и "nis ».4 cn TA s КЕЛІ wt D Wi ded Jide 52. mm nid m LA ra ия [ 
' Ы А M р un d 45%: So A m n [3 bd =; Я р 
a H d n i a Mc г" 4 де .. I Ps Durs Z N regards es pay TP i uu HARE tt налар n Ad på 
£ П A А 4 Ы а М 5 ES P ity ry 4 280 9 P] y ae k a 
Р ^ h 1 n 4 t B å > “АР ai Қ +3 a Eu. М ігі a goin. 7-4 tor ~ fr Er 
^ 1 "m 400) DA 74 FE печ а CE BIS Im eL ae And Mx ues E D br Er M rura 
B E y 5 i By е Ely i: Ы qa v h Eon * ES D LUE prm peers E nth n Му СВОЕ 21 қ ны P 
5 Й , [ LE Г PEST: 5 k up НА Fad Kr ES på rede НИ m 13 4. E uS Ed СА я 
d a 7 d "Enn ms vs gu veg О: T | м Ny D du Tem 
a 5 И aR Я w и m y Jr e i n n dd Y Б K n uo $ а ud И Area Su Mon E AT JRR ed het 
0 а " "UC. e у j P P os} " ym eet? Digi > ai ir EE pr qM m sy РЯ pan паг. ВЫ v HER темен гм 2M А 22; 
| "Y LO CN cM м ME or am EU M s e n 
y РУ Р A 56 гэ 85. f s X = ы P L4 Lu Y p И n AF ос ИЕ B D s ud AN gg Ua H^ s ^ ya 
е ¿e d ev PTP { ae js = € е” [IL 5 I yé dl KO 7,5 bet sh El je 264) y»! 
CEN ers Я т В АЛ: AN Va < у y^ Bye n 
e 305 А b a. Ay “a. - Ea 9 25 JE "^ ` mu С a v HU; Aye bof rt SADE HA, ens 9 ED Ade n ar Bist oie ға) 
АРС E E r à ОА то нее A Å Mh 5a № 4 er ae, = HOS а % PAIS po EA UE en La A ere Hwa 
ë h П P ғ M А «ач ety AL AUS ЕН М 8 
d П E " e di AE" X qe A ros y d t 3 E а, e жыға "Q E PAI norm Ж RUE 
DL Т ЕР A s "SV Е OD Ae s. 7 Қ; ° PR M res 5 ba ЖАСА; un RSA ne cn ^ t рми CHR Gå få på 
“ А а Е [ A st " or ODE e 7 -s dn d y Е S! vr dde E Al eg A I T. EE UM И һа Deu jg 
Р і se JE П z Ұз av e Я p 21 Ui "n 2 es ” А outs A "IN A & LU Ton iA DIM 
i 5 Е б LN =) "e DEP abes tr. pep: Sa en La m iL ie De 
n unn Е: INT. Че 2 LA Ж. prot bb Қ. " ab Dt j ed MEUS e MA cn 
1 s “> ÍT М P M j PG à " E: PG 8 у A А g BL [LAE ы LO DPA p d CHE у lo coun eri ES 
a di D "m n ^ ал 1.4 EI Lu ” ^ VL м Š y EN 
m В a. xe ' км v d Ur (à LP TOR beet ña, 55% e rr ple ot as mem s ets dd 
e. "AI M 1». 6 Ы eq 3 a “y 2 ғ. > å A i ei T 
L^. m | We Qe халаты. Aat 13 Е s оа Cs dien po МЫҢ қым 
> р ; PH р 7: 05 ^ е; en Sha La mJ вх rmv Иа a D q 
* M + n > A ГЕЛ П sed gg pm "e =“ på ”% Ev: pes E 
е Е. а i "ne р Р е грее ne p rud ud JENS a le Ay Tuh beu яя XE 
i П che $4» ) , pu uU» A ve ye x y 45 D tr e a" и yw ed 
P у ӨС”. ыж E AN к т M n 4; А” ыы Lager "AC UMS Vr di s M dg 
zz 2 лы EN A T < Y h E Dr d M К 7 о N^. "үл E We rd Ds х АЫ pp 
Й 1 А i [ ғ NI re 4 a STA 
| у i: fy E. "i PE, ГВ ен afi dr 4 д ЖУА a Жүлде pr 
g А s D "i ы 3.80 i 1 M. y 4 4 А7 - ng P Қз F. ay E 72 š a a et SS 
1 Å " А Ev р - å €! "^ A НА, = X pida dvi av Ag DU TEN: іс" 
i y Й p і y i са бра Y RI nut e de By m 
1 , 5 НЕ m P | 124 ET S 
r А PR < E t E. LI р TA Ғы r 4 А и da] D 
- y у .. ЗМ jy Ú | a i ) š "ye j т LS н м = 3 к 
y 1 П Мы M ‘ 
"n " E e 3 ee d і 
i Г Й а ң CM 
М Р " "IT E 
1 v , t We С ‘ i 5 
“ i "T B Н Е f 
; ) lie M 
ГЫ Ms М) 


` 
grei 
FI 
I 

eN 

Lu UB 

$ л 

tr 

? габа 

72! 

$ 

På 

a SE PO 

s 

ба 

2 

LI ACI 

Г n 

KD 

В 

LI 


Mart 
dva P 
189. i e 
an 
ë Re БАЯ 
(ee x 
xa ды 
ata ee Ы; 
t Ds 
me оғы ho 
рти A 
BE et uer 
"Y ет" 
I DOT 
Jy, 
Р Ed ah Г 
E å x 
AE Y 
^ I 
ХА P 
7 
ЕЈ 
ç 
Li a > 
m * 
LI 


or ER 

X Cim boda] 

aed. 2 pg E 4 

Им Ad ула МС en 
DIM 

з 

gå Sus T. EL Қау T 

4 ii D Li ^ 

0 ^ Б На H M 

E d Г H elec. D 

Е at dm 

Ц E tres 2 

UM ОИ 

I П dp TA " PE 

Lu vi 

ы ны M 

AP Шы à 

қ GR 7,4 

DIN M ' 

d Ж P gun 

tyo е а ма 

А H 

"1 ñ + 

О 

, 

, П 

Й A $581 



























re 
D С 
ТАЙ D e у 
he A p» 
Е 6 А ; e Ed 
SU id à 
D ES а гүр 
d$. PUE an * Зы 
+ På Ag ^ dea ; 
ñ p d. A k U i n i 
A Re T EIE E A s Dc ient 
м i e Ho TE М LU ws LA 4 А 5 
E En E А UD D PEO E S EE på ref 
TE [n b Arat CA A DUE PENES ARNA М 4 4 gto Pp 
JE pA ore aat H Eo i Å % (pd ee " i H 
> Е y VA 5 us ЖҰ FOTO DE m qe AE AER Da Pa D - e VERA Tie Ч? Red 
+ Å г АИ e е а A es К Е LA ЧА d а A s 2579 taa 
+ " ч Fa [] à Ч Ly bod Bem кл ы Pr RN "ape uU n ivit" AE xd l^ 
б А * ВЕТ d dt å PLN: "un ұу”! pr ah ha ^g теуі 05%, 43% 59 
ae, " AT) 1 egeo T RAN М ERU мұ m ye pr ry г ri fol pa n Н 7 2 
Es mE iul uerit T. enr Korp m. ESAE IM MEO AE Mr Nee Mei à i «ens 22955 
På т k Й т.т 47 A Kl ^t E GREE Et de CEA EIAS Ve аша 42 мааа У 54 a S 
D yr .” тыға 4 rn pi e 4: ғыз ^ ч т 7 
Pr. ии. уа et o A ees e us AAI ADS s. Е 
y FG A ^ ms MEE eI ART a. Зу Dames nom Ну Айя EE Ed. 
: ыл ы. y ET 474 L x Т fa REA ` y a ж STA e ba c LA C vip LIA A 22 Dur e EA 
bs d "mii LÀ i i po. Ha "Oe жы gg He w беу АД m det Å ; Ме pe и 
A i У 2 i < Ки "ur veto Mur zn uu åg pn B b EV. + D va se А. 
‘ р : 1 : 4%. UC M = ж e hr Hec wi 49 H ИЯ X 
m E Жы ғұ Ж er 2 зу i M. es ТЫ % He Е C ps Es. ADR Parade 
' аб 4 ham А A 9 и eH M hl fani AS tns В Mek N АХ. ENTE rea pro 
- " å ( D I m : 7 LE D - On rs i b) E de, 1 ain på ^ M Niko "h A 
й 12 4. il "T s 4 м AR bv: АИ Ая вр A" EDUC. ы, | PA — d 
% А П kb. у % i1 Й % $ г. f x3 A аян genie 5 I EA reis Мен ралы ^ - ñ ғ E 
14 ғ -i ar a es uu ÅÅ FRAU får! 4 ғұ”, a в i E is 
- 3 У АРТ | 65, Уа, p deidad på 
VEL UE JUN П ы tå i £ PEPETA Ju $. PA P T ^ A! 4 d 
er Dos E. š e s > LC й, И S A DUE S ON Ds 
AE J dE MP Ы sr, “ "ya ae ВЫ dad мм 
у Au A t MET. 
М КА зо р 4 i Ре 0 d Т Е П i Я Ek sd å) Жж rá dr. 
б KM n r i 4 П ET = Du DEA Г қ №, ae he A a) 
P bd А ^ Г + w - 7 54 371 Ру ^ ҒАТ da m r= 
ы Yn y T NC СЫРЫ L| 
[ 7 Й У. nepa Ir " E П 
; 1 - ы , ^. o 2 4 MN n Å E ess 
y ЯС Li IL ux ‘ 
ыы; d 2 , ain ы р Ys Та 
б 3 LIE T A 
Ы 3 Жж E TE EN på s 
« 7 E % 
LI 4 4 à at Ë "M i 
у LI Г n i 
"n Ы В 1 Å ` m 
у П Я i а . 
` a = $ 
Б ы y, % 
Ыт E 
y 
ds [3 


Оода тру отча 
pata кке (pray о 
itum Y, CALISDEMA 0393-8008 4 














NAVAL POSTGRADUATE SCHOOL 


Monterey, California 





THESIS 


DESIGN AND IMPLEMENTATION OF A NETWORK 
OPTIMIZER FOR OFFICER ASSIGNMENT 
DURING MOBILIZATION 


by 


Stephen H. Rapp 


September 1987 


Thesis Advisor: Richard E. Rosenthal 





Approved for public release; distribution is unlimited 


1234307 





REPORT DOCUMENTATION PAGE 


la REPORT SECURITY CLASSIFICATION 1D RESTRICTIVE MARKINGS 
UNCLASSIFIED 


да SECURITY CLASSIFICATION AUTHORITY 












OISTRIBUTION/ AVAILABILITY OF REPORT 
Approve Or public release; 


distribution is unlimited. 





25 OECLASSIFICATION / DOWNGRADING SCHEDULE 






$ MONITORING ORGANIZATION REPORT NUMBER(S) 







4 PERFORMING ORGANIZATION REPORT NUMBERIS) 









Ja NAME OF MONITORING ORGANIZATION 


Naval Postgraduate School 


6d OFFICE SYMBOL 


(1 ЕЕЕ abie) 


6a NAME OF PERFORMING ORGANIZATION 
Naval Postgraduate Schoof 










7b ADDRESS (City. State. and ZIP Code) 
California 93943-5000 






6с ADDRESS (City State and ZIP Code) 
Monterey, California 93943-5000 





Monterey, 







Bb OFFICE SYMBOL 9 PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER 


(f applicable) 






Ba NAME OF FUNDING: SPONSORING 
ORGANIZATION 








Bc ADORE SS (City State ard ГІР Собе)  [j0 SOURCE OF FUNDING NUMBERS 


PROGRAM PROJECT TASK 
NO NO 


ELEMENT NO 
Design And Implementation Of A Network Optimizer 
For Officer Assignment During Mobilization 








WORK UNIT 
ACCESSION NO 







т" TITLE (Include Security Classification) 


- қ PERSONAL AUTHOR(S) RAPP, Stephen H 5 


| | REPORT (Y nth Day) {15 РАС UNT 
“Ja "voi OS REPORT r Јр TME COVEREO 14 DATE OF REPOR 
"Master s Thesis FROM __ September 1887 Soe 





| 


'6 SLPPLENENTARY NOTATION 


- COSAT! CODES 18 SUBJECT TERPAS ¡Continue on reverse if necessary and identify by block number) 


ыс Optimization, Networks, Assignments, 
MA le Oe a Zatton Transportation Model 


29 ABSTRACT (Continue on revere if necessary and identify by block number) 









This thesis describes the design and implementation of a large- 
scale network optimization model for assigning United States Marine 
Corps officers to billets during mobilization. 

The new model has been tested at Headquarters, USMC, and is slated 
for installation in Fall 1988 as a permanent replacement for an existing 
procedure that has been in use since 1978. The new model improves the 
turnaround time from days to minutes, reduces computation costs by 
substantial amounts yearly, and, in tests on FY87 data, resulted in 
Significantly better allocations of the officer pool according ЕС 
several measures of effectiveness. 

The network model treats officers with similar attributes as supply 
nodes and billets with similar attributes as demand nodes. Arcs of the 






cd ODS R:IUTION:AVAILABILITY Of ABSTRACT 21 ABSTRACT SECURITY CLASSIFICATION 











2 NCLASSIFIED/ UNLIMITED ГГ) Same as АРТ C OTIC users UNCLASSIFIED 
¿da NAME OF RESPONSIBLE :NOIVIDUAL 220 TELEPHONE (Include Ares Code) 
Richard E. Rosenthal SD 
OO FORM 1473, 84 mar 8) APR egition may de used until exPausted SECURITY CLASSIFICATION OF THiS PAGE 


Allotmer editions are obsolete 


Hl 


s — — N — ——  _ l U U U => — 6€ rr tU 
SECURITY CLASSIFICATION OF THIS PAGE (When Date Entered 


Block 19 Abstract Continued 


network represent potential assignments between supplies and 
demands. 

Highly detailed information obtained from Current wae 
databases is used to specify the attributes of the nodes. 
These attributes are used to decide which officer/billet arcs 
are allowed in the network. These attributes also govern the 
arc cost function, which incorporates a hierarei w 
objectives: unit fill, billet fit, relocation cost and anus 
turbulence. . 

The model is trebly decomposed with the most time- 
critical billets optimized first and the least critical last. 
The three optimizations with appropriate intervening data 
revisions are conducted in a single model run. 


5 N 0102- LF- 014- 6601 


2 


SECURITY CLASSIFICATION OF THIS PAGE(When Deta Bntered) 


mum —s s srrFF 


pe Cd r Or public elecease; distribution is unlimited. 


Design and Implementation of a Network Optimizer 
for Officer Assignment During Mobilization 


by 


Stephen арр | 
Captain, United States Marine Corps 
B.S., United States Naval Academy, 1982 


Submitted in partial fulfillment of the 
requirements for the degree of 


MASTER OF SCIENCE IN OPERATIONS RESEARCH 
from the 


NAVAL POSTGRADUATE SCHOOL 
September 1987 


ABSTRACT 


This thesis describes the design and implementation 
of a large-scale network optimization model for 
assigning United States Marine Corps officers to 
billets during mobilizaton; 

The new model has been tested at Headquarters, USMC 
and is slated for installation in FY 1988 as a 
permanent replacement for an existing procedure that 
has been in use since 1978. The new model improves the 
turnaround time from days to minutes, reduces 
computation costs by substantial amounts yearly, and, 
in tests on FYS7 data, resulted in significantly bet 
allocations of the officer pool, according to several 
measures of effectiveness. 

The network model treats officers with similar 
attributes as supply nodes and billets with similar 
attributes as demand nodes. Arcs of the network 
represent potential assignments between supplies and 
demands. Highly detailed information obtained from 
current USMC databases is used to specify the 
attributes of the nodes. These attributes are) Ve Came 
decide which officer/billet arcs are allowed in the 
network. These attributes also govern the arc cost 
function, which incorporates a hierarchy of objective E 
unit fill, billet fit, relocationmce eo m and unit 
tur opulence. 

The model is trebly decomposed with the most time- 
critical billets optimized first and the least crritic m 
last. The ее optimizations with appropriate 
intervening data revisions are conducted in a single 


model run. 
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I. INTRODUCTION 


A. BACKGROUND 

fnis thess TS Concerned withi developing computer 
models to assist the United States Marine Corps (USMC) 
in the assignment of officers to billets. The Officer 
Assignment Branch (MMOA) at Headquarters Marine Corps 
ШЕСМС) is responsible for this function” both in 
peacetime and during mobilization. 

Though conditions and measures of effectiveness 
vary between peacetime and mobilization, Pliereape 
several reasons why computer models, particularly 
optimization models, are useful for assisting with 
officer assignments at any time. The most important 
reason is that computer methods can help insure the 
best possible utilization of the officer pool. Second, 
they can help MMOA obtain results very quickly and with 
a minimum of staff. Third, they can help cut 
relocation costs, as has recently been mandated by 
Congress. 


In peacetime, regular officers receive new 
assignments about every two-and-a-half years, and 
reassignments are staggered. Consequently, Chere 15 


never a large proportion of officers in need of 
assignments at опе time. In contrast, during 
mobilization, all regular, reserve and retired officers 
are eligible for immediate assignment. 

MMOA successfully assigns 800 officers per month 
during peacetime. However, during mobilization MMOA 
will assign upwards of 10,000 officers within a period 
of a few days. Thereafter assignments will drop but 
not to the previous peacetime level for at least 
several weeks. 


At the onset of mobilization, the size of the 
officer corps will increase significantiy romer 
peacetime manning level of approximately 20,000. The 
actual magnitude of this increase will be related to 
the level of mobilization. The structure of the force 
will also be affected, and higher priority will SEE 


to units in need of immediate deployment from Un kas 


that may stay at homebase longer. Officers with 
critical military occupation specialties (MOSs), non- 
deploying women marines (KWMs), retired and reserve 


officers coming on active duty, and reassignment of 
active duty officers to Fleet Marine Force (FMF) units 
will all add to the officer flux initia. 

During mobilization, the immediate need to respond 
to a specific threat supercedes the importance to 
maintain readiness. Shifting emphasis from planning to 
execution will cause personnel turbulence іп both 
regular and activated reserve units. Combat units that 
are undermanned need to be filled at the expense of 
headquarters, base and training commands. In summary, 
the assignment problem of officers during mobilization 
differs from the peacetime assignment problem both 
quantitatively and qualitatively. 


B. USMC OBJECTIVES FOR OFFICER ASSIGNMENTS DURING 


MOBILIZATION 
The Marine Corps Officer Assignment Branch has four 
objectives for any mobilization. The first objective 


is to maximize fill of billets with acceptable people. 
The second objective is to maximize the billet fit Dy 
assigning the most qualified persons. The third 
objective is to minimize real dollar transporta tkom 
costs of moving personnel. The fourth objective is to 
minimize the resulting unit turbulence, defined gr 
number of reassignments. These objectives are 
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generally hierarchical. The first is generally more 
important than the second, which in turn is generally 
more important than the third, etc. 


С. CURRENT SYSTEM: OSGM 

At present, mobilization is handled by a modified 
version of the Officer Staffing Goal Model (OSGM) [Ref. 
II. The OSGM was developed solely as a decision 
support model in 1978 to help monitors assigning 
officers by determining allocation percentages for each 
officer occupational /grade grouping. The OSGM 
apparently performs a heuristic procedure based on a 
sophisticated sorting function. 

The OSGM first identifies officers who are 
available and billets that are presently or soon to be 
unfilled. It then matches these officers and billets 
by searching a database which lists five allowable 
MOS/grade combinations for each billet type. If no 
available person matches the first combination, the 
OSGM checks the successive combinations until it fills 
the billet or has exhausted all possibilities. Billets 
in units with higher priority (SPL) are filled first. 

When the sort is complete, the percentage of 
billets filled for each billet type is determined. 
This number then becomes a staffing goal that the 
monitors will attempt to achieve as they personally 
conduct the assignment process. During peacetime, this 
procedure yields attainable lower bounds for filling 
the Marine Corps’ officer billets at a tolerable fit. 
However, during mobilization, the monitors will not 
have the time needed to properly compare the OSGM’s 
staffing goals with the Marine Corps’s assignment 
criteria and then manually generate assignment orders. 

The OSGM has a subroutine that matches names to 
staffing goals. This is utilized to generate MAILGRAM 


LT 


(TM - Western Union) orders for both reassignments and 
activations of reservists and retirees. Anonymmery som 
peacetime model runs dictates that this subroutine not 
be used by the monitors carrying out the assignment 
notifications. However, by including this subroutine 
and by modifying the OSGM to look at all billets as 
open and all officers as potential movers, the OSGM can 


function as a crude assignment model for mobilization. 


D. DEFICIENCIES OF THE CURRENT SYSTEMS 

As presently configured, the OSGM has several 
significant shortcomings which motivate the development 
of a separate Mobilization Assignment Model. 

Solution quality is a prime consideration. ММОА 
currently considers the OSGM’s assignment output for 
mobilization problems to be suboptimal. This is 
primarily because sort-based assignment procedures are 
heuristic and are not guaranteed to optimize even one 
Critter Lom. 


Timeliness is another important concern. It takes 
MMOA up to two weeks to prepare and run the OSGM for a 
single mobilization scenario. The »Marine Corps 


anticipates that it will have only two to three days to 
determine assignments in a real mobilization. This 
fact, in conjunction with the need to compare several 
mobilization scenarios simultaneously makes using the 
OSGM for mobilization untenable. 

Furthermore, since the OSGM was initially set up to 
take into account tour rotations, training, and many 
other peacetime factors that are irrelevant in 
mobilization, much of the detail of OSGM can be 


disregarded in a mobilization model. 
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E. GOALS OF NEW SYSTEM 


The 


are: 


goals of the model presented in this thesis 


J^ to optimize the following objectives (prioritized 


in the given order): 


a. maximize fill of billets, 

b. maximize the fit of officers in those 
billets; 

©. minimize the movement costs of reassigning 
officers, and 

d. minimize the resulting unit turbulence in 
the Marine Corps caused by mobilization; 

а to reduce the time required to process 


assignments during mobilization in order to meet 


foreseeable time requirements and to give the 


decision makers the ability to consider force 


structure impact dependent upon the various 


Scenarios; and 


ore to include criteria not directly considered in 


the existing assignment model: 


a. 


the addition of Additional Military 
Occupation Specialties (AMOS's) as an officer 
attribute, 

the ability to quickly alter weighting 

of the fill, fit, movement cost and 
turbulence objectives, and 

the automatic prevention of the assignment 

of Women Marine (WM) officers to combat 
units. 


Throughout the rest of this paper the model 


developed for mobilization will be referred to as the 
Marine Corps Mobilization Assignment Model (MCMAM) or 
just simply the model. | 
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F. OVERVIEW OF MODEL I 

The model developed in this thesis is an 
application of the classical transportation model of 
linear programming [e.g., Ref. 2]. The Marine Corps 
officer pool is partitioned into distinct grouping: ы 
officers with similar attributes. These groupings are 
the supply nodes im tne transportation model. 
Likewise, the officer billets are partitioned into 
distinct groupings, which constitute the demand nodes 
in the model. : 

The attributes used for grouping both the supply 
and the demand nodes include military occupation 
specialties, grade, location and sex. Supplies are 
also distinguished by officer type, and billets are 
also distinguished by priority of fill. 

Allowable officer/billet assignments comprise the 
model’s arcs or decision variables. The output of the 
model is the optimal flows on these arcs, which 
represent the number of officers to assign froma 
particular supply node to a particular demand node. 
Every potential arc is subjected to an extensive 
battery of tests which compare the supply node 
attributes to the demand node attributes. Only arcs 
that pass all the tests become allowable assignments. 

The test battery is also used to determine the arc 
costs. For each test that is passed by the poten tikoni 
arc, a penalty cost is assessed unless the officer and 
billet attributes are identical. The more disslmilnp 
the higher the penalty. The cost of an arc is the 
weighted sum of these penalties. Fill, fit, movement 
cost and turbulence are the factors considered in the 
test battery and penalty assessment; each is assigned a 
penalty weight to express the importance of each 
Violations 
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The objective function of the network model is to 
minimize the overall system cost, which can be 
interpreted as overall amount of imperfections in 
officer assignments as measured by fill, fit, movement 
cost and turbulence. 

Two important aspects of our approach to this 
problem are the statement of the model as a three-stage 
hierarchy based on priority of fill, and our separation 
of this model into three sub-models which are solved 
sequentially. The highest fill priority is addressed 
first. Remaining officers are added to the pool 
available for solution of the next higher priority. 
This is similarly followed for the lowest priority. 

The motives for this separation include not only 
USMC policy but also reduction of problem size. 


G. OVERVIEW OF COMPUTER IMPLEMENTATION 

SAS [Ref. 7] computer programs are used to generate 
supply and demand node lists from raw data files 
extracted from HQMC databases. These node lists along 
with files that describe Marine Corps assignment rules 
and preferences are the basic inputs to the model. 

The model's main program then distinguishes the 
demand nodes’ priority levels, generates allowable 
assignment arcs and arc costs. 

After the nodes, arcs and arc costs are generated, 
and the network is decomposed, the GNET solver [Ref. 4] 
is called. The optimal assignments are then passed to 
a report writer which prints the assignments) and 
generates a fill statistic for the first subproblem. 

The main program then updates the master supply and 
demand arrays. AUS the billets and the officers 
assigned in the first subproblem are removed from 
further consideration. 
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With the first subproblem complete, the main 


program repeats the cycle of problem generation, 
network optimization, report writing, and updating the 
master supply and demand arrays, for medium and low 


priority demand nodes. 

Supplies are also regulated by the officer type 
attribute. Regular and reserve officers are considered 
for all billets whereas retired officers are only 
considered for the lowest staffing priority bilis a 
Therefore, if retired officers are to be considered at 
all in the mobilization scenario, they would not be 
considered until the last subproblem of the model. 

A breakdown of the model’s major parts is shown in 
Figure 1.1. 


H. OVERVIEW OF THE RESULTS 

This model running on actual FY87 data has improved 
fill, fit, personnel moving expenditures and turbulence 
as compared to output from the OSGM utilizing the same 
input data. Fill of officers into billets was 
increased across the Marine Corps by six percent (about 
twelve hundred officers) while at the same time forcing 


significantly tighter blllet fit requirements. 
Improvements in movement costs and turbulence probably 
occurred but cannot be documented, since the OSGM 
ignores them. These improvements are likely not only 


because movement costs and turbulence are explicitly 
considered and used to break ties, but also because 
secondary MOS’s allow more billets to be filled from 
inside units with the new model. Significant 
improvements in both CPU and model turnaround time were 
also realized. Before this work, a model's data 
preparation and run time required about two weeks. 


Now, five runs per day are possible. 
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DATABASES 






SAS 
JOBS 


SUPPLY & 
DEMAND 
NODES 


MAIN PROGRAM STEPS 


FOR PRIORITY = HIGH, MED GNETX 
AND LOW DO: 
SOLVE 
. GENERATE SUBPROBLEM 
NETWORK FOR PRIORITY 
. CALL GNET AND OPTIMIZE 
. WRITE REPORTS 
. UPDATE SUPPLY AND REPORT 
DEMAND DATA 
WRITER 


END DO 





rGURE 11 
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1. THESISRODIT I pip å 

Chapter II introduces terminology and describes the 
preprocessing of the raw data files from Marine Corps 
databases, as required to define the nodes and arcs of 
the network problem. In Chapter III, the Marine Compe 
assignment rules and other modeling assumptions are 
presented. The decomposition of the problem into three 
separate, sequentially linked subproblems and the 
complete model formulation are also included in Chapter 
TET 

Details on the computer implementation of the model 
using the GNET network optimizer are given in Chapter 
IV. 

Conclusions and recommendations concerning future 
improvements are contained in Chapter V. Possible 
creation of a peacetime model utilizing some of the 
techniques applied in this thesis is also discussed in 
Chapter V. 


18 


II. - MODEL TERMINOLOGY AND PREPROCESSING 


This chapter describes the Marine Corps terminology 
that is relevant for assignment and the data 
preprocessing that is required for computer 
implementation. 


A. TERMINOLOGY 

Supply nodes represent groups of Oe ers 
aggregated over the following attributes: Primary 
Military Occupation Specialty, Additional Military 
Occupation Specialty #1, Additional Military Occupation 
Specialty #2, Grade, Cost Code Center, Officer Type, 
and Sex. Demand nodes represent officer billets 
aggregated over the following attributes: Billet 
Military Occupation Specialty, Billet Grade, Billet 
Cost Code Center, Billet Sex Restriction Code, and 
Billet Staffing Precedence Fill Level. Listed below 
are descriptions of these attributes: 


1. Military Occupation Specialty (MOS) - a 4-digit 
code representing a specific job requirement or 
personal qualification. 

a. Billet MOS (BMOS) - a billet requirement for 
an officer of that qualification. For 
example, an infantry officer billet’s BMOS is 


0302. 
b. Primary MOS (PMOS) - each officer's primary 
Job qualification. For example, an infantry 


officer's PMOS is also 0302. 
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c. Additional MOS (AMOS1 or AMOS2) - an officer 
may carry up to two AMOSs in which he is 
quallfied. For example the infantry officer 
above might carry additional qualification as 
a logistics officer which is 0402. 

There are 131 different officer MOSs “in the Mana 
Corps. Out of the 131 MOSs, there are 3 generalized 
officer BMOS's that are not occupation specific.  BMOS 
9910 describe billets open for any officer, BMOS ы 
describe billets open for any ground officer and BMOS 
9912 describe billets open for any air officer. There 
are also 30 MOS’s that officers cannot carry as a PMOS. 
These include all occupation specialties requiring 
graduate school education or other highly specialized 
training. 

2. Grade (GR) - the grade of an officer. In 
mobilization all Warrant Officers (WO1 through 

CWO4) are grouped together in the same grade 

(WO). Likewise, all Lieutenants (2nd and 1st) 

are grouped together in the same grade (LT). 

Also, all Generals are grouped together in the 

same grade (GEN). 

Generals are included in this model only at the 
request of MMOA. Since Generals and General Officer 
billets are matched by hand (literally from the 
Commandant’s desk) we do not propose to use this model 
to assign Generals in mobilization. However, it is 
interesting to note that the model forecast actual 
General Officer assignments from the FY87 data 
per tec ly: 

3. Billet Grade (BGR) - the desired grade of officer 
for that pirer: 


20 


À 


Cost Code Center (CCC) - a central map location 
where all the parent Marine Corps units and 
commands reside. There are sixty-three of these. 
Deploying units are considered as being either 
overseas Atlantic or Pacific. The CCC represents 
the physical location of the officer. 

similar attribute to the CCC that can also 


represent an officer’s location is the Monitor Command 


Code (MCC) which represents every unit and subunit, 


about 


two thousand in number. 


Since all officers § reporteter their unit’ s” parent 


command first, a sizeable reduction in geographic data 


requirements, with no loss of solution quality, is made 
by using the sixty-three CCC’s to represent location 
rather than the two thousand MCCs. 


Se 


Billet Cost Code Center (BCCC) - the billet's 

Go bi coqe center. Ehe BCCC represents the 
physical location of the billet's unit. 

Billet Sex Restriction Code (BSEX) - unrestricted 
(noncombat) or restricted (combat). 

Officer type (OT) - there are three types: 
regular, reserve and retired. 

Billet Staffing Precedence Fill Priority Level 
(SPL) - SPL1, SPL3, and SPL5. An SPL indicates 
the priority each Marine Corps unit has in unit 
fill and fit. SPL1 requires 100% fill with no 
MOS substitutions. SPL3 requires 100% fill with 
limited grade and MOS substitutions.  SPL5 units 
will share equally the remaining officers and can 
accept recalled retirees. SPL2, SPL4 and SPL6-9 
are peacetime SPLs, which are modified during 
mobilization to SPL1, SPL3 amd SPL5, 
respectively. 
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All MOS - GR combinations in the Marine Corps are 
further defined as having an excess, a balance or a 
shortage of officers. This MOS - GR attribute is 
derived from the Authorized Strength Report (ASR). For 
example, if the number of infantry billets for the rank 
of Major is less than the number of infantry officers 
at the rank of Major, then the combination of 0302 
(Infantry MOS) Majors is considered overmanned (having 
an excess). 

Occupation fields (OCCFLD) are groupings of related 
MOSs. For example, all pilots are in the same 
occupation field. The OCCFLD’s are exploited in the 


arc generation module of the computer model. 


B. SOURCES OF DATA 

The first source of data is the Wartime Authorized 
Strength Report (WASR), which is a compilation of what 
each unit needs in personnel strength to accomplish its 
wartime mission. In some cases the WASR significantly 
differs from its peacetime counterpart, the ASR. One 
reason for this difference is the ASR must adhere to 
congressionally mandated peacetime officer ceilings. 
Another reason is that staffing precedences for some 
units change when mobilization occurs. The WASR’s 
billet requirements for officers are broken down by 
Monitor Command Code (MCC), grade (rank) and the 
preferred MOS (BMOS). 

A second source of data is the Officer Slate File 
(OSF) which carries a complete record of every 
officer's military qualifications. "The*data fields 
the OSF that are used in assigning officers are: the 
Name, Grade, Social Security Number (NAGRASSN); the 
primary MOS (PMOS); any additional MOS's (AMOS); 
experience codes for each MOS; the MCC of both present 
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unit and future unit (if decided); the Sex and the 
Officer type (Regular, Reserve and Retired). 

A third source of data is the MCC Table. Each MCC 
in the Marine Corps is listed with its corresponding 
Cost Code Center (CCC). The MCC Table also includes a 
code indicating combat units from which women are 
песи гис сеа апа it includes each MCC’s Staffing 
Precedence Fill (SPL) level. 

A fourth source of data is the CCC Table. For 
purposes of measuring movement costs, the CCC’s rather 
than MCC’s are the location attributes for both 
officers and billets. The mileage between every pair 
СИСЕЕЕ is listed in the CCC Table. ео CCCs in 
this table represent all the major geographic locations 
in the world where Marines are potentially assigned. 

A fifth source of data is the MOS - GR Fill Table. 
This table gives what the fill of billets is in the 


Marine Corps. These fill statistics are given for each 
MOS - GR combination. Each MOS - GR combination is 
considered either overmanned (over), undermanned 


(short) or manned at the proper level (balanced). 


ЕЕ PREPROCESSING 
The model  preprocesses the raw data files with SAS 


[Ref. 7] in the following four phases, discussed later 
in more detail: 


1. Adding to the WASR the SPL and SEX codes for each 
MCC and then replacing the MCC's in the OSF and 
WASR with CCC's. 

2. Sorting the OSF and WASR by their respective 
l r iputes. 

3. Aggregating officers and billets over like 
attributes. 

4. Resorting of supply nodes by the AMOSs. 
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Since officers are considered eligible for BMOS’s 
by either PMOS, AMOS1 or AMOS2, Phase 4 is needed so 
that the arc generation process does not have to 
compare every supply node to every demand node. In 
Phase 2, the revised OSF extract is sorted by PMOS, GR, 
СОСОТ апат ос In Phase 3 after aggregation is 
completed, the supply node file has appended to its 
nodes their order number. Then in Phase 4, the supply 
nodes are reordered by AMOS1 and then AMOS2, if AMOS’s 
exist. The other attributes maintain their respective 
sorting order. The original supply order number 
becomes a pointer back to the original supply node list 
for both the AMOS1 and AMOS2 reordered supply nodes. 
The preprocessing, accomplished through SAS, is 
illustrated in Figure 2.1. Boxes represent raw data 
files, ellipses represent SAS-generated data sets and 
the hopper represents the read entry into the main 
program. 
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III. RULES, DECOMPOSITION AND FORMULATION 


The first section of this chapter presents the 
Marine Corps rules which determine whether an 
assignment arc is allowed to exist in the network. 
Some of these rules also influence the arc costs. 
Additional rules-of-thumb that reflect the monitors’ 


actual practice and assist the optimizer are also 


included. Decomposition of the problem into three 
separate sequentially-linked transportation problems is 
explained in the second section. Finally, the complete 


mathematical formulation is presented. 


A. MARINE CORPS ARC GENERATION RULES 

The arcs of the model represent allowable 
assignments. Costs per assignee are based upon a 
function that compares either the PMOS, AMOS1 or AMOS2 
to the BMOS, the GR to the BGR andthe supply CCC to 
the demand ССС. Ап additional cost increment is added 
if the officers in the supply node are retired. 

Each officer is required to have extensive school 
training as well as additional on-the-job training to 
qualify in an MOS. During mobilization, an officen 
does not have the time to undergo training for a new 
MOS. Therefore, past training governs the majority of 
mobilization assignments. 

Arcs of the model are generated according to the 
following rules: 


i Female officers are excluded from units that will 
be engaged in direct combat. 
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10. 


ШЕ 


ШЕ” 


19. 


14. 


Retired officers are excluded from units that 
will be engaged in direct combat or sent 
overseas. 

To assign an officer outside his MOS is 
undesirable. 

To assign an officer outside his OCCFLD is 
prohibited. 

To assign an officer to a billet that is not his 
grade is undesirable but not as undesirable as an 
MOS substitution within the same OCCFLD. 

MOS substitutions are not allowed for assignments 
in БРЕ рит ере». 

Regular and reserve officers may fill billets 
one grade senior to their own grade. 

Reserve officers may fill billets one grade 
junior to their own grade. 

Retired officers may fill billets two grades 
Junlorzto thelr retired grade. 

Assignment of officers whose attributes 
completely match the billet attributes is most 
Preferred: 

All other attributes being equal, assigning 
officers from the nearest CCC is preferred. 
Officers in short MOS - GR combinations should 
not be considered for billets outside their MOS. 
Officers in MOS - GR combinations with surpluses 
will be considered to fill the generalized 
pacien Тесс. 

Officers in balanced and surplus MOS - GR 
combinations may be considered to fill MOS's that 
are short of officers but only if they are MOS’s 
inside the same OCCFLD. 


= 


15. It is better to fill a billet MOS with a match 
PMOS than a matching AMOS. 

16. MOS’s that officers can carry only as AMOS’s will 
be filled in the same manner as other MOS’s. 

17. Distance between CCC's is the least Important 
factor in determining cost coefficients for the 


possible assignments. 
B. ADDITIONAL MODEL RULES 


1. Listed below are the maximum allowable travel 
distances for moves (excluding generalized 
billets): 

a. SPL1 subproblem - 750 miles, 
ре SPL3 subproblem - 1500 miles, and 
Cia SPL5 subproblem - 2500 miles. 

du Listed below are the maximum allowable travel 
distances for moves into generalized billets: 
a. SPL1 subproblem - 0 miles, 

b. SPL3 subproblem - 500 miles, and 
c. SPL5 subproblem - 1000 miles. 

3. Filling smaller demands has a slight preference 

over filling larger demands. 


C. HIERARCHICAL SEPARATION BY STAFFING PRECEDENCE 
Due to the huge number of feasible assignments 


(approximately a half mill Tom); this model is 
decomposed into three hierarchical subproblems to 
facilitate solution. There is one subproblem for each 


SPL priority. There is no sacrifice оГ орсіша яи 
because the fill and fit of SPL1 units dominates the 
fill and fit of SPL3 units, which lm turn qominates m 
fill and fit of ЗӘРЕ ИШЕ 
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On the supply side, the problem is decomposed on 
the officer type (OT) attribute. Only regular and 
reserve officers are eligible for assignments to SPL1 
and SPL3 units. Retired officers are brought into the 
problem only when solving the SPL5 subproblem. 


DX COS te? FUNCTION 

The cost or utility function is constructed as a 
simple additive function. This cost function computes 
the arc cost for each arc by iteratively comparing the 
corresponding attributes of the supply and demand nodes 
for that arc. First, either the PMOS, AMOS1 or AMOS2 
of the supply is compared to the BMOS of the demand. 
If there is an exact MOS fit a cost of zero is 
determined for the MOS comparison. If it is an 
allowable MOS substitution a cost increment is derived. 
Second, the supply GR and the demand BGR are compared. 
If no grade substitution occurs no cost is added. ДЕН 
there is а grade substitution a cost increment is 
derived and added to the arc cost. Third. if in the 
SPL5 subproblem the officer supply being considered has 
the retired attribute then a penalty cost is added to 


the previous costs. Fourth, the distance traveled is 
considered. The supply node CCC is compared to the 
demand node CCC. If the CCC's differ, a move is 


required, so a fixed penalty cost is added to the 
previous costs. Additionally, the mileage between the 
CCC's is used to determine a variable penalty cost 
which is also added to the previous costs. Sex is not 
used in the cost function because there is no 
preference between male and female when considering 
non-combat billets. Each incremental cost is weighted. 
For instance an MOS substitution might cost five times 


what a grade substitution costs. It is the proper 
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weighting of each cost that allows combining ІШЕ 
movement costs and turbulence into a single objective 
function for each subproblem. Cost code weighting is 
discussed in further detail in Chapter IV. Once all 
the incremental costs for the attribute differences 
between the supply and demand node of an arc are 
derived and added together, that sum becomes the arc’s 
cost coefficient. 


E. FORMULATION OF EACH HIERARCHICAL SUBPROBLEM 
The following notation is used for each 
hierarchical subproblem: 


Indices: 
1E I - supply nodes 
j€J - demand nodes 


Attribute coding for the officer inventory supply 
nodes: 

ali - PMOS 

a2, - AMOSI 

a34 - AMOS2 


b4 - GR 
сі - ССС 
d4 - OT 
GI d RA 


Attribute coding for the billet demand nodes: 


а” 4 - ВМО5 
b ' 4 - BGR 
C” J - BCCC 
e" - BSEX 
Ion FSP 
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Node data: 


Ее питретисГгГ Есе available in the ith 
supply node. Note that this number may include 
officers not assigned by a higher priority fill 
subproblem. 


Dj - number EDITI semcthe jb demand node. 


Note: The last supply node is an artificial 
officer node called CLONEMAKER, апа the last 
demand node is an artificial node called 

UNUSED. The respective values of S, and Dj for 
these artificial nodes are established to 
guarantee that total supply equals total 
demand. This is needed to use GNET. 


PL 


Е р 
Er Ey Y 


Cost function: 
C14 - fn(a1,,a2,,a3,,b,,c,,d,;a'4,b'4,c'4) + 
p(S;) + р(а2|,аЗі;а”4) + p(d; ) + 
p(c;;c'j) 


where fn is a function of the form: 
ҒМ05(811.а21,а3і;а”)) 

+ fGR(bi,di;b'j) 

see CE |) 


31 


ғмо5(а11.а21,42314:а”4) is shown below: 


f) e Kao 
112 
to 
= 
O 
o 


This function shows 


all 


AMOS 


the 


possibl 


=> 





e matches an 


officer could make with his MOS's (PMOS and AMOS's) to 
a BMOS and what the MOS incremental cost 1s. The equal 


sign represents a match, 


the approximately equal sign 


represents a non-matching 


and the not equal sign 


substitution. 


fGR(b1,d4;b'4) - O0 
= 100 
= 100 


= 200 


= 300 


FCCC ci +o p so 


1 
if 
if 


I 


if 


if 


but allowable substitution 


represents 

bi ME 

b | b "4 - 1 
bi b"y + 1 
di retined 
bj b’ 5 + 2 
di retired 
b; b”j + 1 
di reserve 
C с’: 


otherwise 
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a disallowed 


| (m11eage(c,,c'4)/100)| 


the 


p( ) represents an additional penalty derived from 


rules. 


р(51) 


p(a2,,a3,;a' 


р(44) 


р(сі:с”3) 


= 0 if S 
= 1 if S 


þe pd 
ll 


j) = 2 if ene re Nora? Ms! the 
supply MOS attribute 
= 0 otherwise 


= 0 if dj regular or reserve 
= 1000 if dj; = retired 


= 0 quf Cy = с’ 


a 5 otherwise 


The artificial arc costs for i = CLONEMAKER are: 


c (isj) 
c (J) 
e (oJ) 


7000 ji 03 > 3 
8000 if Dj = 2,3 
9000 i. Dj = 1 


Cost computations for a partially comprehensive set 


of examples is given below: 


ШЕ 


Assigning 
demand of 
Assigning 
demand of 
Assigning 
demand of 


Assigning 


CLONEMAKER to a demand node with 
one has a cost of 9000; 

CLONEMAKER to a demand node with 
two or three has a cost of 8000; 
CLONEMAKER to a demand node with 
four or more has a cost of 7000; 


a retired officer with no 


substitutions has a cost of 1000; 


Assigning 


an officer with only an MOS 


substitution has a cost of 500; 
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6. Assigning a reserve officer into a billet one 
grade lower, with no other substitutions has a 
cost of 300; 

7. Assigning a retired officer into ale 
grades lower, with no other substitutions has a 
cost of 200; 

8. Assigning a retired officer into a billet one 
grade lower, with no other substitutions has a 
cost of 100; 

9. Assigning either a regular, reserve or retired 
officer substituting into a billet one grade 
higher, with no other substitutions has a cost of 
100; 

10. Assigning an officer with a 1000 mile move, 
with no other substitutions has a cost of 
5 + (mileage / 100) = 5 + (1000 / 100) = 15. 


Decision Variables: 
Xij - the number of officers to be assigned 
from node i to billets in node j. 


Constraints: 


I = Si for ВЕ 


jEJ 


No more officers can be assigned from a supply node 
than are available at that supply node. 


AE - Dj for JE 


Pen 


The demand of billets must be met at each demand 


node. 
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X14 нта тс т and JEJ 


All flows (assignments of officers) are поп- 
Negative. In fact, the results of the optimization are 
guaranteed їо be integers 1if 858, and Dj are integer 
[e.g., Refs. 2 and 3]. 


Objective function: 


Minimize 2. »3 (C44 К X14) 


ME C J 


The objective function simply states that the 
objective of this model is to minimize the overall cost 
of assignments throughout the entire Marine Corps. 


An example of a simple node-arc diagram that could 
represent a plausible subset of the mobilization 
problem is given in Figure 3.1 on page 34. Listed 
below are some arc cost examples for arcs in Figure 3.1 
as derived from this model’s formulation: 


1. Supply node 1 to demand node 1 - no 
substitutions, AMOS usage penalty. 
Arc cost = 2; 

Supply node 3 to demand node 2 - ССС 
substitution, move of 500 miles. 
Arc cost = (500 / 100) + 5 = 10; 

3. Supply node 2 to demand node 5 - GR substitution, 
1 grade up. Arc cost = 100; and 

4. Supply node 2 to demand node 3 - no 


substitutions, no penalties. Arc cost = 0. 
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ПОЕТО IMPLEMENTATION AND RESULTS 


A FORTRAN 77 computer program was written to drive 
the GNET network solver [Ref. 4] to obtain optimal 
solutions for the mobilization problem. Using real 
data obtained from the MMOA at HQMC, the completed 
model was run on an IBM 3033AP using the CP/CMS time 
sharing system. The same model, but using smaller 
arrays, ran successfully on an IBM PC/AT utilizing the 
Ryan-McFarlane FORTRAN compiler. Approximately, three- 
and-a-half megabytes of RAM is needed to run the full 


model. 


À. DEVELOPMENT AND IMPLEMENTATION HISTORY 


THe initial prototype model was written in 
GAMS/MINOS [Ref. 5] and run on both an IBM 3033AP and 
an IBM PC/AT. Two types of objective functions, one 


linear and one nonlinear, were tested with GAMS/MINOS. 
The nonlinear objective function explicitly modeled the 
Marine Corps’ desire to spread the shortages and 
w erases of the different types of officers evenly 
across the Marine Corps. Although aesthetically 
pleasing, this formulation used too much CPU time. The 
linear objective function tested in GAMS/MINOS followed 
the format of the arc costs described in the previous 
chapter. The conversion to a linear objective function 
resulted jin tremendous savings in CPU time while 
maintaining high-quality assignments. 

Generally, GAMS/MINOS helped in resolving the basic 
modeling question of ШӘЛІ to accurately reflect 
assignment complexities mathematically without 


sacrificing computational speed. 
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À second prototype model was written in NETSOLVE, a 
PC package that has an algorithm for transportation 
problems [Ref. 6]. NETSOLVE showed that reflecting the 
Marine Corps’ multi-criteria assignment preferences as 
transportation model costs yielded superior assignments 
at a tremendous savings in time. In addition, NETSOLVE 
Showed that by merely altering these costs without 
having to change the supply and demand information, a 
myriad of mobilization scenarios could be run in short 
order. The decision to go ahead with a full-scale 
implementation of the mobilization problem utilizing 
the classical transportation model was then made. 
However, neither GAMS/MINOS nor NETSOLVE was considered 
a practical tool for the large-scale optimization 
required by the full model. 

СМЕТ [Ref. 4] was chosen as the optimization 
package to implement a solution for the full scale 
model. GNETX, which is the FORTRAN subroutine variant 
of GNET was the version implemented. The use of GNETX 
allows the bypassing of a front-end (SHARE format) 
reader which saves processing time. In addition, since 
GNETX is a subroutine, multiple calls may be made to 
it. The main program and report writer vere written Ши 
FORTRAN. 

Throughout the entire development of this modems 
MMOA was completely involved ти validation and 
guidance. Each modeling and computer implementation 
phase was conducted under their supervision. À sincere 
effort has been made to keep the conceptual design of 
this model as realistic as possible. However, since 
results tend to generate unanticipated questions and 
new requests, the need for changes in the modeling and 
the computer ¡implementation are inevitable. The model 
has therefore been developed to allow easy change. The 


software design is completely modular so that even if 
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пасе rcema porrenanges Min the future, most of the 
computer code will not need modification. Modular 
software design tends to increase CPU time, but since 
GNETX bears the major burden of the solving operation, 
the time increase compared to a non-modular model is 
not substantial. 

Prior to running the completed final model, 
extensive testing was conducted to validate the cost 
function derivation, the arc generation and the 
resulting assignments. The results of this 


implementation are included at the end of this chapter. 


B. ARC GENERATION 

In considering any network model it is conceptually 
easier to describe arcs in a double subscript notation 
corresponding to the head and tail of the arc [Refs. 1 


and 2]. This implies an inefficient matrix data 
structure for large scale problems. Efficient 
algorithms use a condensed data structure, to exploit 
sparsity. This data also fits Marine Corps assignment 


logic. This logic is referred to (in network jargon) 
as reverse star notation [Ref. 4]. An example of a 
network problem coded in this format is shown in Figure 
4.1. 

The Marine Corps assignment process is 
characterized by a series of restrictive rules (listed 
in Chapter III) that disallow most assignments. The 
pi0S attributes аге the most restrictive attributes. 
For example, pilots cannot fly aircraft for which they 
are not qualified. Since qualification in each 
aircraft is differentiated by MOS, MOS substitutions 
are not allowed in the Pilot/Naval Flight Officer 
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OCCEECD G For tubeweround OCCFLD’s,MOSmsubstitutions are 
allowed only inside the OCCFLD. Thus, the majority of 
assignments are made where the PMOS or an AMOS of the 
individual officer exactly matches the BMOS of the 
bilet. Hr thenmnore, lle r e are many grade 
substitutions that are disallowed and sex and officer 
type will further restrict allowable assignments. 
Finally, during mobilization travel distance can be a 
restricting factor for SPF1 and SPF3 billets. 

Out of a. possible 900 million potential 
reassignments in a mobilization model only 2 million 
are feasible in practice. By  aggregating the officers 
and billets according to attributes, the actual number 
of possible assienment choices from supply to demand 
nodes can be reduced to approximately 500 thousand. 

Arc generation exploits sparsity in that the Marine 
Corps will not assign someone outside his occupation 
field (OCCFLD) unless he is specifically being trained 
in a new occupation. After the arc generator selects a 
demand node it only needs to consider supply nodes that 
have an appropriate PMOS ог АМОЗ (i.e., one from the 
BMOS's OCCFLD). By creating arrays (during the data 
input phase) that mark the beginning of each new OCCFLD 
ache three supply files, ‘the search time for 
legitimate arc matches in the supply files was reduced 
fifty fold. 

The iterative process for arc generation is listed 
below: 


I Identify next demand node for filling. 


РР oin the first two digits of the BMOS which 
is the demand node’s OCCFLD. 
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Read down the OCCFLD name array and match the 
demand OCCFLD to the OCCFLD name that is the 
same. 

Once the match is made, identify the start point 

of the OCCFLDs in the supply arrays. They are 

found in the matching element numbers of the 
supply pointer arrays. 

Identify the stop points of the supply search as 

one element less than the next OCCFLD's start 

ро ВЕ: | 

For each supply node from start point to stop 

point do: 

a. Check the supply node for BSEX and OT 
restrictions. If a restriction applies, go 
to the next supply node. 

b. Compare the PMOS or an AMOS to BMOS. Id 
they match or correspond to an allowable 
substitution, generate a cost. Otherwise, go 
to the next supply node. 

С. Compare GR to BGR. If they match or 
correspond to an allowable substitution, 
generate a cost. Otherwise, go to the next 
supply node. 

d. Compare CCC to BCCC. “177 they maten 
correspond to an allowable travel distance 
generate a cost. Otherwise, go to the next 
supply node. 

e. The arc is now allowable. Sum up the 
incremental costs to give the arc cost. 

f: If not at the last supply node look at the 
next supply node in the PMOS list. 
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12. Iterate steps 6a. through 6f. for the AMOS1 and 
AMOS2 supply node lists, if this is admissable. 
Allowable arcs are drawn from the master PMOS- 
ordered supply node list as both the AMOS1 and 
AMOS2 supply node files carry pointers back to 
the PMOS-ordered supply node file. 


The MOS - GR combination fill file is used to 

Mrt ner define "how much searching in the three supply 
files is done as well as in cutting down the number of 
ares created in arc generation. If a demand node 
corresponds to a MOS - GR combination which is in 
excess, then secondary MOS’s (АМОЅ1 and AMOS?) are 
disregarded. This skipping is particularly useful when 
ngweninesebPor the generalized officer billets. Most 
Supply nodes are in the "short" category. Sincevthis 
model does not assign officers in "short" MOS - GR 
supply nodes to generalized billet nodes, a sizeable 
reduction in arc generation is made. 


C. ARC GENERATION - GENERALIZED BILLETS 

Generalized billet nodes automatically have a 
larger selection of allowable supply nodes to choose 
from since generalized billets do not differentiate by 
MOS. Thus, most allowable arcs will not be used in the 
optimal solution. This model uses tighter tolerances 
on allowable moving distance to cut out these unused 
allowable arcs. Using tighter distance tolerance for 
generalized billets helps the optimizer find the best 
assignments faster. 

When the allowable distance traveled was reduced 
for the generalized billet arc creation segment of the 


program, model solution time was decreased. The number 
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of arcs was reduced from about thirty thousand to about 
ten thousand per subproblem. The objective function 
values were unaffected. Thus, this restriction also 
optimized the original prøplen. 


D. ARC GENERATION - BMOS IS NOT A PMOS 

To ë ploilt the sparsity in the mobilization 
problem, the implementation of the model orders the 
supply lists primarily by the. officer МОБ ашиг 
(PMOS, AMOS1 and АМ052). The majority of Marine 
officers are not qualified in AMOS’s. Additionally, 
many of the supply nodes that do carry AMOS attributes 
have AMOS's of the type that cannot be attributed as a 
PMOS. 

As mentioned in chapter II, there are approximately 
thirty BMOS’s that officers may carry only as AMOS' s. 
This model immediately bypasses searching the PMOS- 
ordered supply list if the demand node's BMOS THIS 


carried by officers only as an AMOS. This is 
accomplished by looking at the present and next OCCFLD 
pointers. If the pointers are the same this means 
there are no supply nodes matching the BMOS. The PMOS 


search is bypassed and the AMOS searches commence. 
This achieves a significant time savings in the search 
process whenever a demand node’s BMOS is carried by 
officers only as an AMOS. 


E. COST GENERATION 

The cost for each admissable arc is determined by a 
composite cost function. This cost function considers 
the relative worth of filling» a billet with ап ПП 


substitution or a GR substitution as compared to the 
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VOI Ot ma perfect tit "The officer*s travel distance 
to a particular billet is also considered, weighted and 
added to any other incremental costs for that 
particular arc. In the rare case where more than one 
substitution is allowed both substitution costs are 
added. Additionally, a penalty is incurred for 
utilizing retired officers in the SPF5 subproblem. 

As discussed, two additional nodes are added to the 
model. The additional supply node named CLONEMAKER 
does exactly what its name implies. CLONEMAKER 
Supplies any type officer to any billet but at a cost 
much greater than filling that billet with an officer 
who has allowable MOS, GR or OT substitutions. 
CLONEMAKER is given a supply of officers equal to the 
total demand of billets in the Marine Corps. The 
additional demand node named UNUSED also does exactly 
what its name implies. Officers that are not used in 
the first subproblem are passed out of the subproblem 
and then considered for assignments in following 
subproblems. After the last run regular and reserve 
officers assigned to UNUSED are available for 


assignment to East and West Coast replacement pools. 


F. COST CODE RESOLUTION 

Although distance is a good discriminating factor 
im the creation of high-resolution costs there is still 
the possibility of creating a fair number of arcs that 
have the same cost coefficient. This is particularly 
true in the case where there is a perfect fit and no 
travel is required and in the case where arcs are run 
from the artificial supply CLONEMAKER to all billets. 
A large number of cost ties is called in network 
terminology massive dual degeneracy and must be 


resolved by use of tie-breaking rules. 
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The monitors (assignment officers) have two rules- 
of-thumb for ‘аще. The first is that it is slieneme 
more important to fill demand nodes with a smaller 
demand compared to demand nodes with a larger demand. 
Thus the cost of using CLONEMAKER can be weighted by 
the demand sizes. 

The second rule is that if a shortfall of officers 
will be incurred it is preferable that like units with 
large demands share the shortfall equally. This 
problem occurs so rarely we do nothing to avoid it. 
However, multiple upper-bounded arcs could be generated 
from CLONEMAKER to supply each large demand where the 
additional arcs would incrementally cost more to use. 
Resolution would improve but at the probable cost of 
increasing model run time. 

Previously, officers were generally not considered 
for assignments on the basis of their AMOS's except for 
billets that require postgraduate education. However, 
now that officers will have their  AMOS's considered in 
mobilization, а thumb-rule preference for filling a 
billet via a PMOS-derived arc versus an AMOS-derived 
arc is made. 


G. SOLVER INTERFACE 

The author chose to use GNETX (the subroutine 
variant of GNET) which was copyrighted by Bradley, 
Brown and Graves in 1975 [Ref. 4] and which utilizes a 
highly specialized variant of the primal revised 
simplex algorithm with upper bounding. 

Since GNETX is utilized as a black box subroutine, 
the only necessary interface to GNETX is simply to 
provide it a transportation problem set up in proper 
reverse star format. In addition, GNETK allows a 


tremendous amount of fine tuning for all variations of 
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transshipment problems and the transportation problem 
considered here. These tuning parameters can be 
altered in the call statement, but as tuning GNETX is 
beyond the scope of this paper, the tuning issue is not 
broached. At present, the computer program allows 
GNETX to use the default setting of the tuning 
parameters. Further research will be conducted to 
identify the proper tuning parameters for the 
mobilization problem. Another future refinement will 
be to alter the mode in which GNETX is started. irene 
are three possibilities: cold start, warm start and hot 
start. In the cold starte mode,  GNETX 15 forced to 
solve each subproblem starting with all zero flows, 
i.e., no assignments initially. The cold start mode is 
the easiest to implement. In the warm start mode, GNETX 
is given a list of initial assignments, preferably good 
ones, which are introduced into a trial solution, which 
is then optimized. A good assignment choice could be 
defined in this model as simply keeping an officer in 
his presently assigned billet. The great majority of 
officers will either remain in the same billet or go to 
billets with similar attributes to their own 
attributes. Warm starting GNETX yields quicker 
solution times. The hot start mode, which is quickest 
in solving, requires highly detailed network 
information and is the hardest to implement. All three 
modes are compatible with the model, but only the cold 


start mode has been used to date. 


H. COMPUTATIONAL RESULTS 

The new model MCMAM/GNET, is significantly faster 
than the previous model, OSGM. All preprocessing 
through SAS and the actual model runs were accomplished 
on the Naval Postgraduate School’s IBM 3033AP mainframe 
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during July “ef 192578 The FY87 WASR and the DEC86 OSF 
were the raw input files for this model runs oM 
The OSGM was itself run іп December of 1986 on these 
data sets. The comparisons in this section are based 
on those runs. 

From start to finish the SAS preprocessing used 
less than thirty minutes of CPU time. The model itself 
was run under default GNETX tuning settings and the 
cold start mode. From start to finish throug meee 
three subproblems, the model took just over thirty 
minutes of CPU time. GNETX used twenty of those 
minutes. Given a good warm or hot start, it is hoped 
this time will become less than five minutes. The time 
results are significant in that it is now possible for 
many mobilization scenarios to be run in the space of a 
single day. 

MCMAM/GNET yielded significant improvements in 
mobilization assignment quality as measured by fill and 
fit. MCMAM/GNET filled up the Marine Corps to 94% when 
measured against the WASR. The OSGM fill results on 
the same data sets measured against the WASR was 88%. 
This amounts to a difference of approximately twelve 
hundred officers when mobilizing a force of twenty 
thousand officers. Closer analysis of the billets left 
unfilled by MCMAM/GNET showed that the majority of 
these billets were in recently created MOS’s such as 
the F/A-18 Pilot MOS and the Light Armored Vehicle 
Officer MOS. 

Fit is viewed differently in MCMAM as compared to 


the OSGM, thus a direct comparison of fit ЕБ 
impossible. MCMAM utilized tighter substitution 
requirements for ӘРІП апа SPL3 billets. MOS 


substitutions in the SPL1  subproblem were not allowed 
at all, while in the SPL3 subproblem MOS substitutions 
were restricted inside the OCCFLD’s though not allowed 
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for aviators. Additional mileage restrictions which 
are disregarded in the OSGM also tightened all the 
subproblems considerably. 

Savings in movement costs probably occurred because 
movements were explicitly modeled and many longer 
distance moves were simply forbidden. However, these 
savings were not documented since the OSGM output does 
not include personnel flows. 

Turbulence improvements also probably occurred 
since they were explicitly considered by modeling 
movement costs and AMOS’s. Again no comparison can be 
made to the OSGM as it does not model turbulence. 

Bringing mobilization in house to the Marine Corps 
will possibly yield a substantial cost savings even 
when considering the added expense of maintaining this 
model. The variable expense of utilizing a vendor's 
computer, the fixed expense of maintaining the OSGM out 
of house and the lack of utilizing sunk costs at the 
Marine Corps's mainframe computer at Quantico are all 


potential savings. 
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V. CONCLUSIONS AND RECOMMENDATIONS 


In this thesis the Marine Corps officer assignment 
process during mobilization is modeled as a sequence of 
three transportation network models. Supply and demand 
nodes are modeled by discriminating attributes of 
officers and billets. Allowable assignments and their 


weighted assignment preferences are modeled as the arcs 


and arc costs. The costs are determined by the utility 
comparisons of MOS, GR and CCC attributes of the 
officers and billets. Additional penalties are added 


for using retired officers and allowances are made for 
modeling what are considered to be rules of thumb that 


the monitors use in the assignment process. 


A. CONCLUSIONS 

Although more work is needed, results do look 
promising for operationally implementing an 
optimization system to generate officer assignments 
during mobilization. 

Normally when improving any model's output iin 
quality, sacrifices in computation speed are made. 
However, this model shows that by combining Marine 
Corps assignment intuition in a generalized fashion 
with network optimization, improvements in assignment 
quality and computation speed are simultaneously 
achievable. This model also offers an enhanced multi- 
scenario capability to the decision maker. 

By combining improvements in response time, fill of 
billets, fit of billets, movement costs, turbulence, 
scenario development and analysis turnaround time, a 
strategic improvement in mobilization is offered to the 


Marine Corps. Poor assignments in mobilization are not 
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rectified as easily as in peacetime. Thus, by giving 
the decision maker more time to analyze several 
mobilization scenarios (each of improved quality) 
costly assignment mistakes are avoided and better 
assignments are realized. 

Improved assignment decision making directly 
improves individual unit performance. Units are in 


better condition and are able to deploy sooner. 


B. RECOMMENDATIONS 

More detailed model statistics need to be generated 
to validate the utility function for the users at HQMC 
and to completely realize the assignment improvements 
documented in this thesis. Fill, fit, movement cost 
and turbulence statistics broken down by at least MOS 
and grade must be derived. Continued effort min this 
area is being conducted by ongoing research and 
development. In addition, there is a need to make the 
rules file more dynamic so that HQMC can more easily 
alter the allowable arc and arc cost creation. 

Once these improved statistics are derived and 
incorporated in the computer programming, the following 
improvements in mobilization planning can occur in the 


following general areas: 


1. Determination of potential officer shortages in 
wartime by MOS and grade. 

2. Determination of the resulting effects on unit 
combat preparation by altering fill, fit, 
movement cost and turbulence objectives. 

3. Determination of dollar expenditures for moving 
officers dependent on time requirements. 

4. Validation to Congress of the need for moving 


expenses and determination of how much is needed. 
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5. Determination of the impact.of mobilization upon 
alr, rail and road networks. 

6. Determination of the needed end strengths of 
women officers by MOS and grade. 

7. Determination of the impact on national defense 
by removing specific groups of reserve officers 
from the civilian sector. 


The peacetime assignment process can benefit from 


the results of the research conducted for the 
mobilization assignment process. By incorporating 
existing Marine Corps orders, assignment logic and 


rules of thumb with optimization principles, the 
peacetime assignment process can be improved. Instead 
of hampering the monitors, a similar peacetime system 
could be built to accurately reflect the Marine Corp’s 
ever changing assignment criteria and augment the 
monitor’s intuitive assignment insight. Іп - аааї соге 
Congressional guidance could be more easily followed 
(or debated) when the Permanent Change of Station 
(moving expenses) budget is under review. Last, but 
not least it would also save a substantial amount of 


money. 


52 


LiSteOF REFERENCES 


Decision Systems Associates, Inc., User's Guide 
(Enhanced Officer Staffing Goal Model), Decision 
Systems Associates, Inc., Rockville, MD, September 
1983. 


Dantzig, G. B., Linear Programming and Extensions, 
Princeton University Press, Princeton, New Jersey, 


1963. 


Garfinkel, R. J., Nemhauser, G. L., Integer 
Programming, John Wiley and Sons, New York, 1972, 
pp. 60 - 70. 


Bradley, G. H., Brown, G. G., and Graves, G. W., 
"Design and Implementation of Large Scale Primal 
Transshipment Algorithms," Management Science v. 
20, No. 1, pp. 1 - 34, September 1977. 


Ferrer mpu Meeraus, A., GAMS: An Introduction, 
Development Research Department, The World Bank, 
Washington, D.C. 20433, 1987(revised ) 


IS Eater, D. R., Practical Aspects of 
Network Analysis, Distinct Management Consultants, 


Columbia, MD, 1986. 
SAS Institute Inc., SAS User’s Guide: Basics, 


ЕО Edition, SAS Institute Inc., Cary, NC, 
1985. 


93 


INITIAL DISTRIBULION M 


No. copies 
Defense Technical Information Center 2 
Cameron Station 
Alexandria, VA 22304-6145 


Library, Code 0142 i e 
Naval Postgraduate School 
Monterey, CA 93943-5002 


Department Chairman, Code 55 il 
Department of Operations Research 

Naval Postgraduate School 

Monterey, CA 93943 


Professor Richard E. Rosenthal, Соае 5581 5 
Department of Operations Research 

Naval Postgraduate School 

Monterey, CA 93943 


Professor Paul R. Milch, Code 55Mh 3 
Department of Operations Research 

Naval Postgraduate School 

Monterey, CA 93943 


Professor Gerald G. Brown, Code 55Bw T 
Department of Operations Research 

Naval Postgraduate School 

Monterey, CA 93943 


54 


TO. 


ProOressor Gordon H. Bradley, Code 52Bz 


Department of Computer Science 


Naval Postgraduate School 
Monterey, CA 93943 


LTCOL G. Axtell, Code MPI-40 


Headquarters, United States Marine 


Washington, D.C. 20380-0001 


LTCOL G. Stenner, Code MMOA-3 


Headquarters, United States Marine 


Washington, D.C. 20380-0001 


MAJ K. Riecks, Code MPI-45 


Headquarters, United States Marine 


Washington, D.C. 20380-0001 


MAJ D. Hundley, Code MMOA-3 


Headquarters, United States Marine 


Washington, D.C. 20380-0001 
CAPT Stephen H. Rapp 


los Country Side Lane 
Leola, PA 17540 


55 


Corps 


Corps 


Corps 


Corps 














NA LE 


| | OU ATE SCHOOL 
MONTER= y СТОНАЛА 95923-B00g 


ЫШ ar det pg å Ap Pr E de n Ser å rd Á... Kate hdd Wt 
У LI 2 AAA s TP me 4< к ww "TU ГЕГУ u П 
























mI A E SEKT Gå BI NAN BT ad, 4 414.54 AR ñ П 26% n 
xu ACT oet TE EGET Kerr vp AV PC TRO rece roin MUDA ftr сар РТИ tN P y ET 
toT ECHTE 52 EO re KO Mo Meri oaov rm HEP F thesR21 

2h LIT FO eee Sy Lacer зе Jae af UR Ree t dre open] Tot arr sete. н 1 i 97 
ci ee EA P RE EE j 
AENA Å 4 Ге T T тҮ % Ba fart "ur "| 4^ . 
IA A ATA rer tree rem era Му МС Y I г ym "C Ho US EP N Design and ШІ | 
DA. riu ТА НЕЕ HARD пет лс Ee A , ii 54» Hd M p ementation of a ne 
M Д б л. ETG 4 Tw r 
Me ТТТ ШІ ТУЯ [CH ] + a i Е s pes DES Ы å ғ у ALTO "Ds ТІ! 0 
> 











ry PRAT 4 
CRC ЕС Ром Г er 7 Hifi Try a Py y Pra par ТҮСІН ТТЕРІ Т TUN 
AA AO Оч e ery "E s'y IT Ue T KDE аааз, 4 Л ЫХ TN M ІІ 
Е att ere YT trae AR AENA A ЫР ЖУАЛЫ АР, БУНАҚТЫ 2 | 
LC Mem A ret rer ТТ Se MATH OC De ^ aid ar i-a | | 
E ve 74 ¿z rm ИХ нч river PT. e n 1-42-16 Du A MAT ЛАНЫ; ГЕ uli Hl 
Mig ie DOS f ss VAR M ER мат m ebat A В: ime еч ds fn Dy 
AT пия Ses ierat я ОК Е "rds | 
1 ! | 


39h 42, LIE А RN ER werpr EIT ъ ” ü; Vel 
M E tum T d E ока псе RÅ bro y Cr PILETA к "T CEPR д a M т $ 
НО arte М er PO ALS p 9. 2 TERNA ЮТУ Ч i 
ANS mU M T LS DL EE MIO Gr br am [ro TUORUM IK TO SEPT TS FT EUT LAN 
tes yv yarita Иа ПРОТ р 6-3 ВАТ e БИГЕ one ETT ETOT ie Ed POSEN Зря ое) 000 75478 2 
АТИ ЗОВ О" nm "wn 


mon os C RE RT ГУ ET TATE D iv rx n 

YR eve M Re TT) fart grå Ha riot Те rÜ ZI hrs to! ET EY Hon i fa H KL. MINT n 

Abt me seit. PT per ere so ae еді toe emo T Or STET TSL TE AERE t “DUDLEY K 

Tet ted amet матае CL e ИРА rre ME rere te See ee iT E 944. y )X LIBRAR' 

Greer ТРГ a OS E EL Te br PT I rhe iani Å s Е 

“ite VAT RA алба PET ter tes ANT TR TR E ate PPT DE DE ARA RA a ñ 

А А р MT bons hs Aer RS Poe: PT OT VE AAA er ar pr ewe YA Ç 

rE TOD U утга КЧЧТ ТОЖИ пи с” Pad ¡AV Pf to U TOIT bs nmn 5) PTE 

«te. rete) НИ; DNS Are M. DATES PS үз сота М IR) $ 
DP TES ИЧ DUE VET PR hon EN PR D "rd ee Te TINA 23 4.4 












UU LITRO YU TRE 12 M rp? yt ert Pn reet НИЕ АИК 3 
SETE MAA AT AR 





TEL PLA mel d ñ AA INEA) AA ATT 
рой еи LO n OS «И du МУХ A Pr А КУГИ PA YR Lo? А4 А ДҰ, 
Кре ОМЕН М Tee tre ey er Hat rtc re. TIO d at Ier VETT C MUR ROS 4 


DAC ACT NEU ЖЕ MU a LN 












































































































































































































































































































































































































































TE ANN TO РО Ня beh HIT РАА 

EH ¡AS Terra er) AT! ёс дуње тело лтты UTE AE LATET LS tel Е) š 4 
Tr, £e Я PAR PTAS Were PETTEE BT A UT di VEU C qe sd GE ч P i ғ 
E PLU AA t "ni Lm 2 ее HA ых PPTP ТГВ О er PD a TIT AE M М I £u “ee i 
or n before ie 4 Se саен ITA. re ek b: FEN te neh? ak PE JE SET) H RAT IC E Ya Ri yr A пода 4 жа. ' 

, wl! да œ я 54 NE [LIA TET] v] [OP PETI UTI ote я УВ ЕР 44456 er tt ar ҒЫН 4 AL (n 3 d STAR P 3 А 
НЧ зач cod oh el re Me MN vår CAAT EE Ste vedi oP А x DE e res ете БТЕ ih ber ТЕ PT. TP А Y Коз раг E. П A D 
АИСТ itu eta CAPA В Pared ero (t Б bal» e Lr PT фов а ved ter "t TT 7) rast an A i d 
ADOS Page LE (e e Pn м ОС ut EI А ryt ya bes See n n sy AO A ДЫ EE EE LS Part PN І 3 5 
PA flp ei Bre ҮТҮ rE PATA AMANTE E $5: Ae I р 
far Ag EE НИ ЖИ CU SC ERO MC RUD | 
$^ A ALO m] = n NAAA 
ris THEE OL rend E OS LY [dedo a рага ra pe Å eg Øen LEG pd ' 1: 
APTA rit Pra ие ЕТ RAEE ARA YAQA PU Vu `= t 
S pr Per bel ort om s. r A aret era Pa LAN m 5555 PELA iy ri ar ы. Phot. Ты EA 26 T) Tr $95. |! И P 
1 (4 МА? " N PP A GE TN e AM. Leste h Å 
A A уна ЧЕЧУУЧУ И LS UY "n pw aa EM мале Lei ^ Tite di Á tance Hear. P Se 
re pst pen TORT eH CL YA Tr Tere DPA tele УГ ИМИ еі Å И б PI A 
dl EA Loi ALIE m NI dd ete hn 824427 he fy "E STE PT ee! evi Gren Me ar, 6 p | 254 !1 P 
А s”. Ae AD AC PEU A ges à n paint} es Ht HM He nt i cA TM ppt: 45436 ig RFA p ^ BID wr br "i E Г DS e^ .” К. AP 
5 L2 J ” А 64 ГЛ PI fis A нк ° S ! Д Ж 3 
TIO 85 +54 re PI НН ar Hør en PR М бе ы ВАУ Hey + Pat Bret % қу қу? e ; Я t A E 4. tk x А dud g NETUS ; SOT E 

F Ee e iard apis ns мт ТИ PE noe Det Py ey wre ney ен Sep PS Pero fote TAI em ¡lA e A to а‘, "T, k &. Р, un А, r [ еа ЫГЫ А 

D EE DTE dv» v Yide ur m "EN tsa T AME PR thee a ek Ы ARA eo alo Har eple Pa å b 1 REL TON 2 D MD 
Perel ЖА Etro Ho DO OE RE o ане оге че НР Er DIM Sr E RO PCT ISA en A ET T 
ЧУЮ ad Im nr ss С ТУРТ бањ е Ao mI a “А PE IA h vene Aye - anh P JE v 

at ; Vor e ke pr AO Cn YAI ы "DEP d Kuler! ATERI DEAT ETAPELE [s MTM rå akk : 4 AETH A we ns. MERE [E 
id s zie 9 LA: RATE A NARA T OST E Е e ЭТУУ 07 ТТТ; mee uA ІШ TUE OTER 
NOD Pie DEDOS m er SR ТУДА ДУА Дй Mi ИО ТА #3 - A чар 17 09 A 2x T n i he Kt “ir n i .. i4. 
PORNO EDU REO eame HOS ысы ne BALD Antigens ones rts ут X PRU а БІЎ РГА NI STE 1 КЕ 
EE AS RT RA AE ть enri " Mon dm Pt EA gn у q $ vor Е L 
TE ETNE Tes EE CE NN QUE ET ACTAE DN IE P PR UNE 
А ALIUM agate I Oe ee Pe ae riq tx КЕТТИ ТЕ f q. 1 2 y 
Ра М alt IST фо пике AN AAA Wah TR E ed $A et g a» MN б , 

ОРИ ТУУ d PME УТ ее, ҚММ Ade dry A vd Жы» Hed YA р BAD A т А A IAE A AAA LA) M 
Я НО SN ини РНЕ FN. 3 DATAN а тұ Ue ui fu t Я 1” A Rel ip 2x i ub , 4. MM AR , 
LR Eis ay t te tae eye es Көзді opin ace НЫ "E AS SA dal AL т UR E Aeg A El AS AG 

] - PTE E ді >> Ф, TE M DORUM, TY EC H ^w. T H м vi я 
true, reed AI 96 bar Lol dd "d CARE ле Ж» ТҮУ! "GEN PR TRE: И Ww RA s wo. 15. А 1 
I ME e EIT eet СОУ 1 4 Ж 1 d Pu Y E A SA x D polos, rri a Ae d n js gv uS n. 
з а‘ ла, дл 69 ag LLL SILO SE LL 5 F. Yin aan pd Ld . på br п Е "e Құз mr e Cs edis så 020 n 13,4 67497 IN | '; - ww m 2 . 
A аур Қ. te øre å ИА sa: A RUE mu dee on A SEIEN] icin bets sharon ig cab Шу; TMS 4 A ay E ESO UL " Å Сее 
a Ve or ubt ЫА Ar А TT arr ra Å ME Ke) Құ, 2) G agii de A TRES TAE 
CUR FAA И ум 5 “OQ Ah... PN ж, n r qa P р ME. mu Hie Ign 93 Um MÀ esr + PA HRS š M e п He Y 
LES 2 h ^ XM қ SPELE o Y Mr y yi We i ДАРЫДЫ HN. 9 FR IS Ж. rer inis y eee re "e I Ж 2 SUL A AI I o A П * р 
м 39: "vs ob я y +H "UT P Ee CD ho ag LI ИТТЕ У НГ Ch IAE P OUI: I NZ AG Qe Å М (QR 
y П ОВО О зға” T ud 55 Mat. våge D Lud PIOS 2 Dp bte a jt .. ISS POPE TOP OS. PTT РЕТИ E ^S 
PD MRNA ETS ИИ SA T ec T d PSS A 
E or AVLET ж.ж” C .Т- y rape RR TEA MN 291 c må HETT i H j a Tz r s 
» rer rias AT meer OG nm Pola ИС: ew sel а а col Ae! "ne Он "Pe m 28 Ha is 2% ГГ. 1 G Ц 5 р 
v DI pk Rd pet Ayer Noc eio AA DEM ТИТ Д чў т d P Ne TIO kn у РЕТИ EET NB doe eerte » E Ae una HANC, $m ' Å 
Жа al oue AE ert AU. аний had htt s M hit TOL TRS Ma IIA o ғ; ТЕКТЕР ТТ "e j P dv RE 
е Ll O «uot FLUIT LITER DT [LX MI nthe 206. mm Same ae Pee: LA) = J 
ee HISTOR wets UN ny d RUSO ALT RES RISE Meer: [Is dl “ Se in Tr jj ie i. ЖАУ pre m t Bot s П Ё Dich 
; s Аы NR ET m Y O í НЕТ 2359-5 Å Å 
JE ae ed EINE bre (dot НИЕ aa а, hue LE A PARO b 
ERE Sra ale). TA /% $38. v ie u h. yai NOS T ЕНТО Mb e No M Mg MA Mead APTE non Жы» ded ee 
AR ATTE AS us Ве LOANS Мыр бен err F E 
Я ті Ai Ms. ON он ар Se Pr OE var M КЗ) AM on ae 4 x ses | Е e H3 ..х. + i Å e. à | 7 ! 
^ à [owe ce ag shied a Jo eh tee И ЧН р Аа жы; på М A n A ds o AAA ES ; 
АОИ AT М) НГ? eor ие НС ports Sere tt ON wie Pr: AA TAO MO | fat, 
E м 2 ft PIN ATA ur PP 44%» S = Г4.і E 
e AER A ЕН Er Vas IERI Ae AN la A Y Pe T а Д. өзе DU rtt 3017 xi d 00% y? 4 ATA? A n 13" Er eg % ы: E it j 
^e de ux PESA y dede 2 bt by roe ie på EE WI TAPETI E Va Ore ТТТ мм ОТЫ ОИ: Т af dul ЫРЫ 3 i 
ты. 52% КЕ EA "I EG E SORA TS å å ача аы ы э S oi ve 19 l 24. . ERN а к » JE а T Dci el Ны e Я A d å 
AS M NS ; a dk X UB Da Or Oe FIN) P d : 
a ' Tr ie ey 2 ar K vet Ld pr de (9 eur a 5,2% E: RE ges ж. 3 hot А И ге ГЫ at fred AS * 8 Wi ч N № aa ape Ы 
4 ^ у м pen AA End RE “ тасу; A ЖҰҒА 2%; 2%. А КӨН оеро T$ arty it n De mm og Pr PETE ° "uam Е 4 y? 

i 456444 "ARE H "y CIS ETE ELA " РУ Г РГА СС ОВЕН n farat " "> ORD + игр "f ` 

ЕА NE M ds ny 3 На ELTE НАЯ fs Kg my ire y La $: ..0 444 EA 191 ROS ti D 717 EU aW S * r 4 Е PR t š Ë 
de A OS OU абар 251 AAN 5 TS А M АНЯ uen m AP IF LES Ду, mS а. Жы "AS "1. қ 4 

u . E mm СИЯ ` h eh OL EL "T oad 4 С : Ж. "ng 
ы” НА р Не е He v ОА: ИСА 547 ELE. КЕ VS LR MA % WA iY: To NO УА | 
£ Ба % TUAE É =< Se Reber jm vr! oe Pt priti m He PR T КЗ 2.» ITO TY ЕГ МІ Ж ie Pr. Tx [ 
"$ uA 4-4 3; > TS 4 Lu Å iron AT DYE Ver A ЖЕ E UT Ms tat eA ve LET, I IM ? PR P A ES i š , 
Er : ау P ТЕ, рЫ a CP РЕ pe He МҮ 450% e UT do | CT " r 
š ра i еы kø 6224); y ETE ART NAP Do E ES Er på КС "uU n М 7 enu e 5 m ix "UM EX 
seat; ys a.s, mem cA wd pak Yi :. ; E RE T | 1 5 : 
, 4254140 KEF: ang a IS eod е AAA EN x. E es Å DV REN cu D И Ве 2) 
PU STEM TE e » a A TS * Tu 4% “. “ТІ. М ri l eJ H AE à ETET ... Ё 
ПОЕ á 4848 m MUR 22; PF... GA д d РІ 2 M M aii MARCUS "W- yy Д: П D 44 да, i18 04 А ' PET 
| i PTS S PLE 2 é H4 S 0 ' А t - å А МЕ. 
» EI X NE i ss s P) оН PS ae - Ер ep) SH Mart re LI E Tam RH "er Pel e JA E A % je m РМ pm 
m Se n ES 4% hoc t [arg S ss s CS ay УСА: PD SO “ y O D APO. А 
Pit aes SC CE E A LAIT Аа A Er DH ME «is р Cary NM POLT MEM 4 Jut rw e un o Р 

Ни ЕЯ MIN ЖА Ала 3 > FS ep mte M1 E t; И r DO ан Жады г tm K: "d ` dur m p А y У TE i А 
2 : 12,4 rA UP их DE 1234 40 ТҮМЕН МИТ =) T w 1 3 ; 

BA CIA dn а Ал Кен Viera PRORA: M ALTA ары ай art ВУИ m CERAM u^ Ж ICH E " E Ж "MA 4 

. at. f М e PARLE P Ы. . Un ét, r 1А pp 1 è . П y Й 
SED EE Е М И RIIG ANTON IES O å нн MEAT АҒУҒА МЕ DOR Жан За 
на Уи ze DU tx s, И HE V. E wie’ tea: RE г Uer n LIIS Se DLE HET DL 4 ". i .. E 1. I 
hit. 2.0 ES T Des FT d Tá еу КОСТЯ tuU Tw 1744 um "M T қ å - NT. 
Lon Е Е +7 Pa ay ОНИ ü аР st) b: y ES 59519 M Р 
X Wut A e: Ha xa FR t di Б Rete 26 eR UR LAER! у Ем ET C d ғ. z ^ sg d 3 p: à > 
& R i H М L rH i Н 
Wa 1044056 at e + re EPAD e GS UAE Е Ч i S PHP =ar n П 
54954 214) НЕ hr Hz Et S AONO PE $ t ALO к Я) . 
APA E MU S PE ie. 4 Arh: 29-4; CS А.А . у i ud 
E Lo d d n P SN LI IL tp jy P RO PT! (EA Of å pr B S “ ко È cg = ТОГО и А J 

ЬЫ НОА Д DLE å A ure t OPE тұ Fa РА; 4 JOE Dr к 
DE A AS AD ha РАЗ С ғ и g . .. Bor , 4 
Bd ad de EL а een 77: АТТАР ТАҚТЫ EIU 7x d. 22 Та ЖА Å A 
аа NAP ды si: 5 fa Pet oie Oi ques fl EL AR A PONE 
Н 27.0, Sy. Pad ЖЕ > ud x $ RE "nm A 5 1 wq О ea C ILI “2, БАРІ 
r Oa i PA ODER р ҚҰЛЫН ab» 222255 j^ H р SHE : > Mta) X san mU ox E s ы m 
GEER а å 2 Н as Mau M ғ "LR å AA utr Å 6.2: TTC "m PR Я "e GÅ 

AU kokt Ad pal I UE Зуя P 5 Yoke FF 0, « Ju (RP S ri П иг 
m bo M > a l Ғ LU æ S PP OO ED H $ П * .. 1 
"Ñ RESTE ALT LØN rp RR ri. DES: $c CAU YT at TT LL MEC war 
ra DI „гол, YESO Ya АЕРА FT 4% 074917 ed E n i 
å Utd Ld J ЗАРИ: ны И ES. 42124 z LED "PIEVE ЖЫЛ РЕ 

ы ТІН r: 5 71%; E 1*9 $4 y (227 H x Hd TUE LM LES " А 

424% ныг ЗАВ LA S n оры ығ. A AA TS .. Hn 
е ЕФ AR LA CU ery, TE TA) * қ EA M OLD | Du y Б 
ОКЫ 4⁄3 > Lg 4 D PET 714 ES O AA 2% ы HA NE NT ' Ш) 
E på A 23s 32105 1.27 41 22 å dO VC Ў AEA РСА na a rude QE RP А 

и Аі а АҒУҒА са” Kad ar AE ME put d TEE р à А 
AAN hs ust Ines Sr a TAS А: қағы eos 
Ria Herr ғала ғ. SE OLE (2 ошар “ 

BL EE "LH JA PE Je 8- 
TN и P EA eh i. NE r2 i ° JT - 
ne» HO р 53 på E В a? å . 

t. Mas v m hel) hr eroi AD Pp. ROW Fie å 
E ra kr Cur bU N m “a AA ‹ * M z 52 P ^ 
Ses aq E EN а: я fef pr x IL P о» Р р 
Не: o 3 H 42 ue [ i I . à Í ТАС 

‘may у: NS PEL dre i a z t Қ 3 298 I 4 1 2:54 і ^ 4 
pA eA is SE $ A ESO SP AE "LA 

Y Сы FT) Le AE е 2 a ve mbr grøten MP) - ne ` 

1 меге e o: Aue ў, ЗК a SM Cita al ea e. i T A 

Ce viendo. ТАБЫ, hh HP. REPE PATE қ i 
Ney P UT du Mu HR; Ma AA ta QUAL YI у SO si? E 
"yo RNA NE qi 55 A oh L я REN MM t я ? TED. ооо [ ” 
Lara ы AA taa Lo TEE a pa N РЕН SEN best de туа Å М Е 3 АЕ oU TEN A P A 
To Lo AAA yn NT 2 ч e А Taal Ae = ^u i E ne ТТ L . 1 ЧУА А 
Å rød å A LESE 0d ao ct af Ық Аа Я a р E ` 1 Å Y Д I ° АГ 4 Å ў 
be dio EE TE A ds RS ales re с y vid. А ЗЕК » re 

A to AE ың ken PN nip я 2% »- n At 
Tdi de P MU Latte ay Gite Hi "un une PAM. » " Г x А 
an AA e n 87424 ҚАТАН 2.) А 
СОТА е” үзді e n В, ert) RE 1 
аа M Di dr AS SECO PALM AN gm TORE ы EC 
CLA "m b uL DIT bo REL T n 1 пы a 2? 

АУА path таф = db $ å s q í M T Ls 22 Pal L "a à f. d ^ г 
РА «m E LM Pv. > ES T j5 y 1 n Val; ) : А 42) ҚҰТЫ” КӘ ser a ñ 
тЫ АНЯ i Pay ni E p uo $ HG T “... 

PR AO ed NS q n б n А TN 
Оч Е ry E AAT M Aa AE XL А 

АМ s PA S FU L ro P AA a ia AL CA A n 
ы НО деи VAL a + 4 Къ Ur А % (79) 22 , А š 
gs ete Say tx e LE o DSL CER Vio | NE å A 
db bn iio å AOS M Do ME un к re m «o bah I N " Xr р 
eur КФ DI т Bait à y аус Ры pct 927 Pr HU Fait ет RP 4.4” М z 
М ры АТА HP Ayr 4) pe d Же) Асана ШЕН ТАН A e E % 

9 re? n "m9 Sé e Ea а Ф i 5 Қ ' j Сат de E, ADE RR uc t EH .. En Е 
аи а НАДТА Pan. Е PEE d ЖЕСЕ Te H MN S XOU IIS AS Е = 
м” MET Løe Мең y Tae P wee т РА 282 а Vis (oh LLEGAR MI A AG DET: LU at - АС 
Ы at ad pA ma 2 SA A EN SOY FOV Se ТЕК ыы J T G MR EC S Mx es 8 
palas pa å M uc LA e de (i NS «Са Coi 44: D Wie are ai Es d: Rt 1 EM «f pg Å Tr H Im å H d a. } E "å = 
pod Pazo ero NO l e : Қасы Y $ Sn 72>-4 лл, 2... rer АЛЯ wee Чт "POM s Ғы 3x * р 4 
Ае» аа: О pir М5 ей >) m art Mas ert o C PE Aaii 2 
а o E: қара 225 iu DS ANA я Washa АҒ ТЫР YA ср . % 1 2 
пача ro 2. Жала ER nde аа й LA НА t PR De Nå UE aec HE i rn IDE `. 
922 KAREN artet or a ин dd Å DART А НЯ + agen NE реА ОЬ ы ЯҒЫ” С. 2 
ә. "LP uL P E ЕРІ UT A xd n Y Ты 444 4 a eo. м 
aa Em ate La Mosa oL. ber AA de AA kg АР: А ae VP du Р a E +s 44 We “ "Lyra k Н " x - På 
ue jv RENI tør AAA e MUR he A jv GT eH P a AN Am tig ми) t PN Leti Å e, К 0 
DESTITIT] ылы ps Y = 2б, PUTTE HW 3 ТТЕ 
262% EARNED eibi Е ОА ok ЖУ nh fo сарқ å d ui DEL AN Г r t` у OP 1 DLE OR S y ies 
А y T қ ^ Dd м =” Me SE EAL w m . 3 h 
Мы 5. 4: Адал Latro! de n ші Аа! > A My p Kadd Us О б de Edge, 2028,“ - KS i uM: к E ¿T M “< 2 E y а д Jj 
А атқар CURE Lc EE UP ME agr MET DN e. 
н hes L uy MIER tn Da e de e ТАТЫ `. d 

osa la en n edd. gen de 0 7 жұ M. Høre Mei Vd re ee П ose qe poA e. Ad v H ы. Ж ” ^ a <= ИС 

4 es rat. Ы Ре етеру Ead ND Pom "DNE IT М å - у 
ç Е ind tay Sig da kn Edito ла, Ы КАЛ АЛЕН N АН TT ur ad ab) E h pex EA DR. A A ^ S no у 

vafe ir targu i s.on Aree ‘SY 5% ce КҮС Karya A nd ОМ Зя LI eee aec 2, ТАТМЫҚ ШЫҒЫ, П M ns 

ey» y A ja es eta ie iem R 5474) le АУАДА; Pre bp Im. vont - р 
AAN ыы» Радий be maii. 4 телді D E kuy. АҚҚАН je EN pn 453. о a Pi Kya "LA . 
наь LS d пение A (es M. 2 ee e rog ad» hs ея. НЫ Ч ity Y 47е: 47%4:7% gd Og .жуғ: e 14 ° # E n ы г 

n Jh 2 “4 på pi bl dad N PC abd Cat ҚАЛ O A Я ' Е 

E desert 4 ыт!» S [I ay ch " SA E dura! tapt røinze te zal å M yg eek CLA) 2103 [LH LEE y$ 4e 3 43 i OG 
kg te Аы Тыны Ді аа LT] Lud Rt ot а i de DA aun D yin %Ь HÅ: м ya Eyyy ue Е 12» 722 . eet П 
е: ои ыи E SL T E TE aea fd ACO O ASS O EE р E C р x f 

(Бы ыны ASTA: V decere HR Mi AS NU e eae et 2 Jr d 
Aie n PALA V cn bn US S MEE E яман AN O ees? 742 e 1 A P 
EISE UA Y pee øk NA de CE OM. rete ice А ai Ag p w амы Fe note hs ern) de COREL LIPPE ruf Ж. 

pe på a a NEC Ty a 44 u h wi ate eh ww ww +. vå | 

527% a LU Ded V a H c^ PES d Mc hase 2994; Ux ЕН bug o Met роду, < ҮМ v 7 m ПВ 7 FARE Æ 
re ac aot å ы; a p» n rq AA Ia > hd m 1 5 patas A tA n» ХЫ 16 pa 4 ØB w "y A А» "eU D^ "e [| E 

А hoe ы 4 2... Y AL TS yee hI) Y i Те UQ т, 066 т må ЫЛЫ P LJ re A ote oi ny ГА Pu б A 
622.44 е viv, ага a а A mtt KAE TIET er: .. y" LA 474% die hd Ka WO ts he T edu Leo [MATE ETE PE e” 
å А ос Ad DL zi Lala d АА Се ТЫЛДА АЗА ҰТАДЫ bb dad: prie o.c EUR er PA Pr D e er A AA LI Ур н d 4 ар 1 

te Nyaa mare ar ad hn Sei Fa be age “2 er d: EL wigs X UU n г e ñu AO ar VV ê * fp Ж Р 

ЫАМ ory ba! de da] qn MM Q sa wes т На 5 а EUM gi OA RU E E arr Å атам.” m еу < 
os e dodo A адаф. rn Cu е ИО ra ur" wi E E A 2s LN Fe Ea “a. RC ТЕС; 

ыо Ч MS se 4 ter Pdr b OE esee rd dd Lae Cod ol vern & < 4 лы - M dL LOC `Oh ka A P i å е .. " 
М Се. и C orga Pli isn wate. n d i ; ESSE RM te | AP ee ах vb to BA NE ag i í 

2740 а 2те, 4 T one Shale аяқ. D wy pared AIDA A eA: Аа PA A be nc 3 247 
ее а «зает n *eiv y e et o melt la E LAETUS ELM, AO ire. D gen ES e å» А L 

Rica er moda AA rer XA M nr ет р NS Jarras On Pay al e A de 45-4 en e Qu E а 2 
nn ahh eel Å Va da] A * се 670649 а ыы OK TS BAG LR EM Pid ed [METTE A Г TER L б k es 

НЫ pá SE dy eh Stok Lia A oe Hud on dl 24 velt .. n t n e^ | 3/54 en 4 ^ 
bss ier Aa edi aQ EG Oiti + 555 Қы ra fida ci à Mad Li EE ЖАМ у?! rPe od x afi $ a DE ықы. ж a "m ' E s y 
БЕА а nU E OG ed е TA Y fork: Lon DLE Bine nv EE PAET BUR Г Ў verte 
Dari A o TU ДЬ АЗ rae К мам e a ole ole me Мі Send Ни, Y C. owe Й A 
rad, ib ae AS e e Aw vitm Во vun moving A tra Ты bac CC ol ie o A ADR Ы А» m LIS 4 E 
TEA i ISU ya et Peers: bo he p Mn La PAL Ut: JN Aa "A Nes e ^ 44) IAS TET ay, TRAIN ae | - 3 5 
16 RE RAE Val A it vri ESAE Al Y, “15444 O era Rh shee oe w° 80 AS ҚҰРА ҮА ЗА. 152 ol SV NR a E M Wu t 

а таж 0и pr ty Pf ede re O ә er ^) Å ar Os 
Y e: което Ai Ж dete: EE 55% ЖЫҚ et Cr Hi * ы E 4 tht UN Y Fated es Tashan ЫА, 7 n. E E р 
> ГАЙ ies tergo P y u å 
PO AIR Op AT gl å 4425350 а «р viv b k EY A palo yt ci bp ETT | PL 
оран PETN pA da POS 4 t PH Mt ^ ЫС : Mr aon 2; d LAS 4 “ ЕСЕМ Г А 
о СЫЙ HAA QON CALL NAY HA i. ts ATA А АМ LIE е Ж: e` i 
e AAA iy?" q KE ea ‘eit Wee bares Sian anne К v ANG Ad Fav 2, nde qye” А y $ B: M 
valji ta A e rd pi eod ОЙЫЛ Ат ALAS wre iO THT ASIN O T å RUN 

eel M deer жасарын HÅ PTA ar Ag ag FUN Вых. .. e På A 4 435% emer ten tt oth") Uw a ре ГР е і 7 
IE аи Woo e Aa ҰЛАН ҚҰДА АЛЫ VE RT АРАҚТЫ Аы REN EP Pene Dre M ous ve 
ride В ee pp DYP vye ARAS FU O] www) LA a] "gu Pa LR LA ‘ee Pm P uec Е. E = " ё ES 
por rd dd ot Med PTTL Ea e s gikt УЫ, A AA АНА 4 : БСҮ eek С, » A 3 
Led СОА aai $ EE пел mH 174 kas — 217. А E к 

o ИС, y 39% NAA: A a yu 200 cw ss PS n tra å > ' 

; Whee PROVES wre UMS PI LE REX Pil RUE T LM 0 “. AAA Ма, ^ n | a T L y 
* e da A mA DLE АА Ж A AAA Lu алы AA "eM FP В Б E 

орлы 4 Y A dk AJ 31 å AA АС ече tite free turk ecw ome Met hae REE A s А " e 

P CAMA A TO pra, de Tn Xu kt fh) мА чн e". M hata El LAUR E - aids DØ "E i r . . 
S rl YUCA Luto iate rr e: v A nr NS tuy OA E í ER 
Qda EAN AA A rea atari ore Setar о а AAA wg. е у " 5 E 
nelli die dail de de iibi å AT Velde, АТ. x ауа тс uw v^ne Viri тұ Я E e we st A қ е Ж А M 
ГАА 5,42...» 06-05-44. ы и; ate аа. =: Pe vr ult ea ee Ну ж 4 er err a i E y П 
| mdd rt iur wp ade pede ts Si а ад Аааа КС р Ц š 
A A IA O RE SE a E Aen MED. LP å 
> н b RTL rar wes ys «lots ауа ы ay M ad Ж 1 
rue ЕА Са ы а AM å pg PÅ Мечит Cm "neg XM C É у b Å 
29 ы ' ° A 
L . Е ва 





